Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Dual-Phase Evolution Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

2. Network Theory

verfasst von : David G. Green, Jing Liu, Hussein A. Abbass

Erschienen in: Dual Phase Evolution

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Networks are structures composed of sets of nodes and edges.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Dual-Phase Evolution
Nächstes Kapitel Problem Solving and Evolutionary Computation
Literatur
1.
2.
A.L. Barabási, R. Albert, H. Jeong, Mean-field theory for scale-free random networks. Phys. A 272, 173–187 (1999)
3.
D.J. Watts, S.H. Strogatz, Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)CrossRef
4.
S. Wasserman, K. Faust, Social Network Analysis: Methods and Applications (Cambridge University Press, Cambridge, 1994)CrossRef
5.
M.E.J. Newman, S.H. Strogatz, D.J. Watts, Random graphs with arbitrary degree distributions and their applications. Phys.Rev. E 64, 026118 (2001)CrossRef
6.
Ed M. Kochen, The Small World (Ablex, Norwood, NJ, 1989)
7.
M.D. Humphries, K. Gurney, Network ’small-world-ness’: a quantitative method for determining canonical network equivalence. PLOS ONE 3(4), 1–10 (2008)CrossRef
8.
9.
R. Pastor-Satorras, A. Vázquez, A. Vespignani, Dynamical and correlation properties of the internet. Phys. Rev. Lett. 87(25), 258701 (2001)CrossRef
10.
M.E.J. Newman, Assortative mixing in networks. Phys. Rev. Lett. 89(20), 208701 (2002)CrossRef
11.
F. Jacob, J. Monod, Genetic regulatory mechanisms in the synthesis of proteins. J. Mol. Biol. 3, 318–356 (1961)CrossRef
12.
G. Halder, P. Callerts, W.J. Gehring, Induction of ectopic eyes by targeted expression of the eyeless gene in drosophila. Science 267, 1788–1792 (1995)CrossRef
13.
T.F. Hansen, Is modularity necessary for evolvability? Remarks on the relationship between pleiotropy and evolution. Biosystems 69, 83–94 (2003)CrossRef
14.
A. Wagner, Does evolutionary plasticity evolve? Evolution 50(3), 1008–1023 (1996)CrossRef
15.
G.P. Wagner, L. Altenberg, Complex adaptations and the evolution of evolvability. Evolution 50, 967–976 (1996)CrossRef
16.
17.
M.E.J. Newman, M. Girvan, Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRef
18.
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)CrossRef
19.
U. Alon, Network motifs: theory and experimental approaches. Natl. Rev. Genet. 8(6), 450–461 (2007)CrossRef
20.
D.G. Green, S. Sadedin, Interactions matter—complexity in landscapes and ecosystems. Ecol. Complex. 2(2), 117–130 (2005)CrossRef
21.
R. Levins, The search for the macroscopic in ecosystems, in New Directions in the Analysis of Ecological Systems II, ed. by G.S. Innes (Simulation Councils, La Jolla, 1977), pp. 213–222
22.
I.R. Noble, R.O. Slatyer, The use of vital attributes to predict successional changes in plant communities subject to recurrent disturbance. Vegetatio 43, 5–21 (1980)CrossRef
23.
R.H. Bradbury, Y. Loya, A heuristic analysis of spatial patterns of hermatypic corals at eilat red sea. Am. Nat. 112, 493–507 (1978)CrossRef
24.
P. Hogeweg, B. Hesper, Two predators and one prey in a patchy environment: an application of micmac modeling. J. Theor. Biol. 93, 411–432 (1981)MathSciNetCrossRef
25.
A. Bairoch, Prosite: a dictionary of sites and patterns in protein. Nucleic Acids Res. 19, 2241–2245 (1991)CrossRef
26.
P. Ribeiro, F. Silva, M. Kaiser, Strategies for network motifs discovery, e-science, in Fifth IEEE International Conference on e-Science (2009), pp. 80–87
27.
A. Wuensche, M.J. Lesser, The global dynamics of cellular automata. An atlas of basin of attraction fields of one-dimensional cellular automata (Addison-Wesley, Reading MA, 1992)
28.
S. Wolfram, Theory and Applications of Cellular Automata (World Scientific, Singapore, 1986)MATH
29.
C.G. Langton, Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42(1–3), 12–37 (1990)MathSciNetCrossRef
30.
E. Albert, A.L. Barabási, Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)CrossRefMATH
31.
32.
B.A. Huberman, The Laws of the Web (MIT Press, Cambridge, 2001)
33.
J. Scott, Social Network Analysis: A Handbook (Sage Publications, London, 2000)
34.
H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, A.L. Barabási, The large-scale organization of metabolic networks. Nature 407(6804), 651–654 (2000)CrossRef
35.
S.L. Pimm, Food Webs (University of Chicago, Chicago, 2002)
36.
M. Prokopenko, P. Wang, D.C. Price, P. Valencia, M. Foreman, A.J. Farmer, Self-organizing hierarchies in sensor and communication networks. Artificial Life 11(4), 407–426 (2005)CrossRef
37.
A. Ghoneim, H.A. Abbass, M. Barlow, Characterizing game dynamics in two-player strategy games using network motifs. IEEE Trans. Sys. Man Cyber. B 38(3), 682–690 (2008)CrossRef
38.
M. Prokopenko, F. Boschetti, A. Ryan, An information-theoretic primer on complexity, self-organisation and emergence. Complexity 15(1), 11–28 (2009)MathSciNetCrossRef
39.
C. Gershenson, Towards self-organizing bureaucracies. Int. J. Public Inf. Syst. 1, 1–24 (2008)
40.
41.
J. Liu, W. Zhong, H.A. Abbass, D. Green, Separated and overlapping community detection in complex networks using multiobjective evolutionary algorithms, in Proceedings of IEEE 2010 Congress on Evolutionary Computation (CEC) (2010)
42.
J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, Z. Ghahramani, Kronecker graphs: an approach to modeling networks. J. Mach. Learn. Res. 11, 985–1042 (2010)MathSciNetMATH
43.
P. Erdős, A. Rényi, On the evolution of random graphs. Mat. Kutato. Int. Koz 1(5), 17–61 (1960)
44.
R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, E. Upfal, Stochastic models for the web graph, in Proceedings of the 41st Annual Symposium on Foundations of Computer Science (2000)
45.
D.M. Pennock, G.W. Flake, S. Lawrence, E.J. Glover, C.L. Giles, Winners don’t’ take all: characterizing the competition for links on the web. Proc. Natl. Acad. Sci. 99(8), 5207–5211 (2002)
46.
J. Leskovec, J. Kleinberg, C. Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations, in KDD (2005)
47.
A. Blum, H. Chan, M. Rwebangira, A random-surfer web-graph model, in ANALCO’06: Proceedings of the 3rd Workshop on Analytic Algorithmics and Combinatorics (2006)
48.
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
49.
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
50.
A. Rapoport, W.J. Horvath, A study of a large sociogram. Behav. Sci 6, 279–291 (1961)CrossRef
51.
B. Hu, X.-Y. Jiang, J.-F. Ding, Y.-B. Xie, B.-H. Wang, A weighted network model for interpersonal relationship evolution. Physica A 353, 576–594 (2005)CrossRef
52.
N. Guelzim, S. Bottani, P. Bourgine, F. Képes, Topological and causal structure of the yeast transcriptional regulatory network. Nat. Genet. 31, 60–63 (2002)CrossRef
53.
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, UK, 2003)CrossRef
54.
J. Ohkubo, T. Horiguchi, Complex neworks by non-growing model with preferential rewiring process. J. Phys. Soc. Jpn 74(4), 1334–1340 (2005)CrossRef
55.
G. Bianconi, A.L. Barabási, Competition and multiscaling in evolving networks. Europhys. Lett. 54, 436–442 (2001)CrossRef
56.
T.S. Evans, A.D.K. Plato, Exact solution for the time evolution of network rewiring models. Phys. Rev. E 75, 056101 (2007)MathSciNetCrossRef
57.
T.S. Evans, Exact solutions for network rewiring models. Eur. Phys. J. B. 56, 65–69 (2007)CrossRef
58.
Y.B. Xie, T. Zhou, B.H. Wang, Scale-free networks without growth. Phys. A 387, 1683–1688 (2008)CrossRef
59.
J. Lindquist, J. Ma, P. Driessche, F.H. Willeboordse, Network evolution by different rewiring schemes. Physica D 238, 370–378 (2009)MathSciNetCrossRefMATH
60.
S. Johnson, J.J. Torres, Marro, Nonlinear preferential rewiring in fixed-size networks as a diffusion process. Phys. Rev. E 79, 050104(R) (2009)
61.
X.-J. Xu, X.-M. Hu, L.-J. Zhang, Network evolution by nonlinear preferential rewiring of edges. Physica A 390, 2429–2434 (2011)MathSciNetCrossRef
62.
W. Zhong, J. Liu, Comment on “scale-free networks without growth". Physica A 391, 263–265 (2012)
Metadaten
Titel
Network Theory
verfasst von
David G. Green
Jing Liu
Hussein A. Abbass
Copyright-Jahr
2014
Verlag
Springer New York
Buch
Dual Phase Evolution

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

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

Copyright-Jahr: 2014

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

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Zur Marktübersicht
    Bildnachweise