Professional Documents
Culture Documents
Available at http://www.ijcsonline.com/
Abstract
Complex Networks are massive in size and their interactions are complex. Therefore, it is difficult to represent a network
partially. To represent a network partially, we need to study the topology and topological properties of the network. The
goal of studying complex networks is not only to examine the underlying structure of complex systems, but also to learn
how we can control them more efficiently. In this paper we are analyzing the properties of different network models of
complex networks with the real dataset.
Keywords: Graph theory, complex networks, scale free networks, small world networks.
I.
INTRODUCTION
II.
54 | International Journal of Computer Systems, ISSN-(2394-1065), Vol. 03, Issue 01, January, 2016
III.
LITERATURE REVIEW
55 | International Journal of Computer Systems, ISSN-(2394-1065), Vol. 03, Issue 01, January, 2016
NETWORK MODELS
V.
56 | International Journal of Computer Systems, ISSN-(2394-1065), Vol. 03, Issue 01, January, 2016
Zachary
karate
club
Num
ber of
nodes
34
American
football
network
115
Average
node
degree
Fraction
of
reciproc
al links
Average
clustering
coefficien
t
3.63
41.38%
0.412%
4.11
23.71%
0.215%
Dolphins
social
network
62
3.98
25.10%
0.277%
Les
Miserables
network
77
3.91
24.24%
0.164%
4.07
18.30%
0.219%
Word
adjacency
network
112
57 | International Journal of Computer Systems, ISSN-(2394-1065), Vol. 03, Issue 01, January, 2016
VI.
[1]
[3]
REFERENCES
[2]
[4]
Scale-free graph:
The degree distribution graph of scale-free model
shows the best fit line to the frequency of degrees
distribution of the nodes.
The degree distribution plots of our scale-free
graphs show that they follow power-law.
The degree distribution plots of our scale-free
graphs shows that very small no. of nodes are
highly connected and most of the nodes have very
less degree. This shows the existence of hubs in
scale-free graphs.
[5]
[6]
[7]
[8]
[9]
[10]
[12]
Small-world graph:
[13]
CONCLUSION
[11]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
58 | International Journal of Computer Systems, ISSN-(2394-1065), Vol. 03, Issue 01, January, 2016
59 | International Journal of Computer Systems, ISSN-(2394-1065), Vol. 03, Issue 01, January, 2016