Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Dual-Phase Evolution Read chapter Read first chapter

2014 | OriginalPaper | Chapter

4. DPE for Network Generation

Authors : David G. Green, Jing Liu, Hussein A. Abbass

Published in: Dual Phase Evolution

Publisher: Springer New York

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Many scientists have mainly focused their attention on growing networks in which a new node is added to networks with time [1]. However, as indicated by Jin et al. [2], growth models of this type are quite inappropriate as models of the growth of social networks, and one of the reasons is although new vertices are of course added to social networks all the time, the timescale on which people make and break social connections is much shorter than the timescale on which vertices join or leave the network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Problem Solving and Evolutionary Computation
next chapter DPE Networks and Evolutionary Dynamics
Literature
1.
2.
E.M. Jin, M. Girvan, M.E.J. Newman, Structure of growing social networks. Phys. Rev. E 64, 046132 (2001)CrossRef
3.
M.C. González, P.G. Lind, H.J. Herrmann, System of mobile agents to model social networks. Phys. Rev. Lett. 96, 088702 (2006)CrossRef
4.
J.M. Kumpula, J.P. Onnela, J. Saramki, K. Kaski, J. Kertész, Emergence of communities in weighted networks. Phys. Rev. Lett. 99, 228701 (2007)CrossRef
5.
H.M. Singer, I. Singer, H.J. Herrmann, Agent-based model for friendship in social networks. Phys. Rev. E 80, 026113 (2009)CrossRef
6.
D.J. Watts, S.H. Strogatz, Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)CrossRef
7.
Z. Burda, J.D. Correia, A. Krzywicki, Statistical ensemble of scale-free random graphs. Phys. Rev. E 64, 046118 (2001)CrossRef
8.
K. Park, Y.C. Lai, N. Ye, Self-organized scale-free networks. Phys. Rev. E 72, 026131 (2005)CrossRef
9.
Y.B. Xie, T. Zhou, B.H. Wang, Scale-free networks without growth. Phys. A 387, 1683–1688 (2008)CrossRef
10.
J. Ohkubo, K. Tanaka, T. Horiguchi, Generation of complex bipartite graphs by using a preferential rewiring process. Phys. Rev. E 72, 036120 (2005)CrossRef
11.
C. Godrèche, J.P. Bouchaud, M. Mézard, Entropy barriers and slow relaxation in some random walk models. J. Phys. A 28(23), L603 (1995)CrossRef
12.
C. Godrèche and J. M. Luck. Nonequilibrium critical dynamics of ferromagnetic spin systems. J. Phys.: Condens. Matter, 14(7):1589, 2002.
13.
J. Ohkubo, M. Yasuda, and K. Tanaka. Preferential urn model and nongrowing complex networks. Phys. Rev. E, 72:065104(R), 2005.
14.
J. Ohkubo, M. Yasuda, K. Tanaka, Replica analysis of preferential urn model. J. Phys. Soc. Jpn. 75, 074802 (2006)CrossRef
15.
M.R. Evans, Phase transitions in one-dimensional nonequilibrium systems. Braz. J. Phys. 30(1), 42 (2000)CrossRef
16.
M.R. Evans, T. Hanney, Nonequilibrium statistical mechanics of the zero-range process and related models. J. Phys. A 38(19), R195 (2005)MathSciNetCrossRefMATH
17.
O. Pulkkinen, J. Merikoski, Phase transitions on markovian bipartite graphs—an application of the zero-range process. J. Stat. Phys. 119, 881 (2005)MathSciNetCrossRefMATH
18.
F.D. Neiman, Stylistic variation in evolutionary perspective: inferences from decorative diversity and interassemblage distance in illinois woodland ceramic assemblages. Am. Antiq. 60(1), 7–36 (1995)CrossRef
19.
R.A. Bentley, S.J. Shennan, Cultural evolution and stochastic network growth. Am. Antiq. 68(3), 459–485 (2003)CrossRef
20.
M.W. Hahn, R.A. Bentley, Drift as a mechanism for cultural change: an example from baby names. Proc. R. Soc. London, Ser. B 270, S120–S123 (2003)CrossRef
21.
H.A. Herzog, R.A. Bentley, M.W. Hahn, Random drift and large shifts in popularity of dog breeds. Proc. R. Soc. London, Ser. B 271, S353–S356 (2004)CrossRef
22.
R.A. Bentley, M.W. Hahn, S.J. Shennan, Random drift and culture change. Proc. R. Soc. London, Ser. B 271, 1443–1450 (2004)CrossRef
23.
R.A. Bentley, S.J. Shennan, Random copying and cultural evolution. Science 309(5736), 877–879 (2005)CrossRef
24.
25.
M. Kimura, J.F. Crow, The number of alleles that can be maintained in a finite population. Genetics 49, 725–738 (1964)
26.
J.F. Crow, M. Kimura, An Introduction to Population Genetics Theory (Harper and Row, New York, 1970)MATH
27.
28.
V. Sood, S. Redner, Voter model on heterogeneous graphs. Phys. Rev. Lett. 94, 178701 (2005)CrossRef
29.
M. Anghel, Z. Toroczkai, K.E. Bassler, G. Korniss, Competition-driven network dynamics: emergence of a scale-free leadership structure and collective efficiency. Phys. Rev. Lett. 92, 058701 (2004)CrossRef
30.
T.S. Evans, A.D.K. Plato, Exact solution for the time evolution of network rewiring models. Phys. Rev. E 75, 056101 (2007)MathSciNetCrossRef
31.
A. Grönlund, P. Holme, Networking the seceder model: Group formation in social and economic systems. Phys. Rev. E 70, 036108 (2004)CrossRef
32.
P. Dittrich, F. Liljeros, A. Soulier, W. Banzhaf, Spontaneous group formation in the seceder model. Phys. Rev. Lett. 84, 3205 (2000)CrossRef
33.
P. Dittrich, The seceder effect in bounded space. InterJournal, 363, (2000)
34.
A. Soulier, T. Halpin-Healy, The dynamics of multidimensional secession: fixed points and ideological condensation. Phys. Rev. Lett. 90, 258103 (2003)CrossRef
35.
36.
T.G. Leishman, D.G. Green, S. Driver, Self-organization in simulated social networks, in Computer Mediated Social Networking LNAI5322, ed. by M. Purvis, B.T.R. Savarimuthu (Springer, Berlin, 2009), pp. 150–156CrossRef
37.
G. Paperin, D.G. Green, T.G. Leishman, Dual phase evolution and self-organisation in networks, in Proceedings of the 7th International Conference on Simulated Evolution and Learning eds. by X. Li, M. Kirley, M. Zhang, D. Green, V. Ciesielski, H. Abbass, Z. Michalewicz, T. Hendtlass, K. Deb, K.C. Tan, J. Branke, Y. Shi, Melbourne, Australia (Springer, 2008)
38.
M.E.J. Newman, M. Girvan, Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRef
39.
D.J. Watts, P.S. Dodds, M.E.J. Newman, Identity and search in social networks. Science 296(5571), 1302–1305 (2002)CrossRef
40.
A. Lancichinetti, S. Fortunato, F. Radicchi, Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78, 046110 (2008)CrossRef
41.
G. Palla, I. Derényi, I. Farkas, T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)CrossRef
42.
R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, A. Arenas, Self-similar community structure in a network of human interactions. Phys. Rev. E. 68, 065103(R) (2003)CrossRef
43.
G. Caldarelli, A. Vespignani (eds.), Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science (World Scientific, Singapore, 2007)
44.
A. Clauset, M.E.J. Newman, C. Moore, Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)CrossRef
Metadata
Title
DPE for Network Generation
Authors
David G. Green
Jing Liu
Hussein A. Abbass
Copyright Year
2014
Publisher
Springer New York
Book
Dual Phase Evolution

Print ISBN: 978-1-4419-8422-7

Electronic ISBN: 978-1-4419-8423-4

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-1-4419-8423-4_4

Premium Partners

    Image Credits