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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Computational Social Networks: Tools, Perspectives, and Challenges Kapitel lesen Erstes Kapitel lesen

2012 | OriginalPaper | Buchkapitel

6. Structural Decompositions of Complex Networks

verfasst von : Rong Yang, Leyla Zhuhadar, Olfa Nasraoui

Erschienen in: Computational Social Networks

Verlag: Springer London

Einloggen

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

search-config
loading …

Abstract

In complex network research, a number of different ways of studying the macroscopic structure of a network have been developed. This chapter provides an overview of the most important ones. The primary example is thebow-tie decomposition. We provide a precise formal definition for the decomposition as well as an algorithm for computing it. The closely related Daisy model and a fractal approach are also discussed in some detail. Some other approaches are discussed briefly.

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 Metrics and Models for Social Networks
Nächstes Kapitel Enhancing Online Communities with Cycle-Sharing for Social Networks
Literatur
1.
Adamic, L., Adar, E.: How to search a social network. Soc. Netw. 27(3), 187–203 (2005)CrossRef
2.
Ahuja, G.: Collaboration networks, structural holes, and innovation: a longitudinal study. Adm. Sci. Q. 45(3), 425–455 (2000)MathSciNetCrossRef
3.
Albert, R.: Jeong, H., Barabási, A.L.: The diameter of the world wide web. Arxiv preprint cond-mat/9907038 (1999)
4.
Albert, R., Albert, I., Nakarado, G.L.: Structural vulnerability of the North American power grid. Phys. Rev. E. 69(2), 25103 (2004)CrossRef
5.
Arasu, A., Novak, J., Tomkins, A., Tomlin, J.: PageRank computation and the structure of the web: experiments and algorithms. In: Proceedings of the Eleventh International World Wide Web Conference, Poster Track, pp. 107–117. Citeseer, Honolulu (2002)
6.
Arquilla, J., Ronfeldt, D., Zanini, M., Naval Postgraduate School Monterey CA Graduate School of Operational, and Information Sciences: Networks, Netwar, and Information-Age Terrorism. Defense Technical Information Center, Fort Belvoir (1999)
7.
Baldi, P., Frasconi, P., Smyth, P.: Modeling the Internet and the Web: Probabilistic Methods and Algorithms. Wiley, Chichester/Hoboken (2003)
8.
9.
Barabasi, A.L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Phys. A Stat. Mech. Appl. 311(3–4), 590–614 (2002)MATHCrossRef
10.
Barla, P., Constantatos, C.: Airline network structure under demand uncertainty. Transp. Res. E Logist. Transp. Rev. 36(3), 173–180 (2000)CrossRef
11.
Batagelj, V., Mrvar, A.: Pajek-program for large network analysis. Connections 21(2), 47–57 (1998)
12.
Batagelj, V., Mrvar, A.: Pajek analysis and visualization of large networks. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) Graph Drawing, pp. 8–11. Springer, Berlin (2002)
13.
Bjorneborn, L., Danmarks biblioteksskole: Small-World Link Structures Across an Academic Web Space: a Library and Information Science Approach. Department of Information Studies, Royal School of Library and Information Science, Copenhagen (2004)
14.
Bjorneborn, L.: ‘Mini small worlds’ of shortest link paths crossing domain boundaries in an academic Web space. Scientometrics 68(3), 395–414 (2006)CrossRef
15.
Boyd, D.M., Ellison, N.B.: Social network sites: definition, history, and scholarship. J Comput. Mediat. Commun. 13(1), 210–230 (2008)CrossRef
16.
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the web. Comput. Netw. 33(1–6), 309–320 (2000)CrossRef
17.
Caldarelli, G., Marchetti, R., Pietronero, L.: The fractal properties of internet. EPL (Europhys. Lett.) 52, 386 (2000)
18.
Chassin, D.P., Posse, C.: Evaluating North American electric grid reliability using the Barabasi-albert network model. Phys. A Stat. Mech. Appl. 355(2–4), 667–677 (2005)CrossRef
19.
20.
Dill, S., Kumar, R., McCurley, K.S., Rajagopalan, S., Sivakumar, D., Tomkins, A.: Self-similarity in the web. ACM Trans. Internet Technol. (TOIT) 2(3), 205–223 (2002)
21.
Dombroski, M., Carley, K.M.: NETEST: estimating a terrorist networks structure. In: CASOS Conference Proceedings, Pittsburgh, p. 2 (2002)
22.
Donato, D., Leonardi, S., Millozzi, S., Tsaparas, P.: Mining the inner structure of the web graph. J. Phys. A Math. Theor. 41, 224017 (2008)MathSciNetCrossRef
23.
Dunne, J.A.: The network structure of food webs. Ecol. Netw. Link. Struct. Dyn. Food Webs. pp. 27–86 (2006)
24.
Dunne, J.A., Williams, R.J., Martinez, N.D.: Network structure and robustness of marine food webs. Mar. Ecol. Prog. Ser. 273, 291–302 (2004)CrossRef
25.
Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York (2010)MATHCrossRef
26.
Erdos, P., Renyi, A.: On random graphs I. Publ. Math. Debr. 6(290–297), 156 (1959)MathSciNet
27.
Erdos, P., Rényi, A.: On the Evolution of Random Graphs. Citeseer (1960)
28.
Gastner, M.T., Newman, M.E.J.: The spatial structure of networks. Eur. Phys. J. B-Condens. Matter Complex Syst. 49(2), 247–252 (2006)CrossRef
29.
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99(12), 7821 (2002)MathSciNetMATHCrossRef
30.
Gross, T., DLima, C.J.D., Blasius, B.: Epidemic dynamics on an adaptive network. Phys. Rev. Lett. 96(20), 208701 (2006)
31.
Hirate, Y., Kato, S., Yamana, H.: Web structure in 2005. Algorithms Models Web-Graph 36–46 (2008)
32.
Kinney, R., Crucitti, P., Albert, R., Latora, V.: Modeling cascading failures in the North American power grid. Eur. Phys. J. B-Condens. Matter Complex Syst. 46(1), 101–107 (2005)CrossRef
33.
Krebs, V.E.: Mapping networks of terrorist cells. Connections 24(3), 43–52 (2002)
34.
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on, pp. 57–65. IEEE, Los Alamitos (2002)
35.
Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: The web and social networks. IEEE Comput. 35(11), 32–36 (2002)CrossRef
36.
May, R.M.: Network structure and the biology of populations. Trends Ecol. Evol. 21(7), 394–399 (2006)CrossRef
37.
May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64(6), 66112 (2001)CrossRef
38.
Meyers, L.A., Pourbohloul, B., Newman, M.E.J., Skowronski, D.M., Brunham, R.C.: Network theory and SARS: predicting outbreak diversity. J. Theor. Biol. 232(1), 71–81 (2005)MathSciNetCrossRef
39.
Newman, M.E.J.: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 64(1), 16132 (2001)
40.
41.
Newman, M.E.J.: Spread of epidemic disease on networks. Phys. Rev. E 66(1), 16128 (2002)CrossRef
42.
Newman, M.E.J.: The structure and function of complex networks. Arxiv preprint cond-mat/0303516 (2003)
43.
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 26113 (2004)CrossRef
44.
Newman, M.E.J., Forrest, S., Balthrop, J.: Email networks and the spread of computer viruses. Phys. Rev. E. 66(3), 35101 (2002)CrossRef
45.
Nooy, W., Mrvar, A., Batagelj, V.: Exploratory social network analysis with Pajek. Cambridge University Press, New York (2005)CrossRef
46.
Porter, M.A., Onnela, J.P., Mucha, P.J.: Communities in networks. Not. Am. Math. Soc. 56(9), 1082–1097 (2009)MathSciNetMATH
47.
Ressler, S.: Social network analysis as an approach to combat terrorism: past, present, and future research. Homel. Secur. Aff. 2(2), 1–10 (2006)
48.
Rothenberg, R.: From whole cloth: making up the terrorist network. (2001), New York Times
49.
Siganos, G., Tauro, S.L., Faloutsos, M.: Jellyfish: a conceptual model for the as internet topology. J. Commun. Netw. 8(3), 339 (2006)
50.
Song, C., Havlin, S., Makse, H.A.: Self-similarity of complex networks. Nature 433(7024), 392–395 (2005)
51.
Tanaka, R., Csete, M., Doyle, J.: Highly optimised global organisation of metabolic networks. IEE Proc. Syst. Biol. 152(4), 179–184 (2005)
52.
Tu, Y.: How robust is the internet. Nature 406(6794), 353–354 (2000)CrossRef
53.
Vazquez, A., Pastor-Satorras, R., Vespignani, A.: Large-scale topological and dynamical properties of the internet. Phys. Rev. E 65(6), 66130 (2002)CrossRef
54.
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)CrossRef
55.
White, J.G., Southgate, E., Thomson, J.N., Brenner, S.: The structure of the nervous system of the nematode Caenorhabditis elegans. Philos. Trans. R. Soc. Lond. B Biol. Sci. 314(1165), 1 (1986)CrossRef
56.
Yerra, B.M., Levinson, D.M.: The emergence of hierarchy in transportation networks. Ann Reg. Sci. 39(3), 541–553 (2005)CrossRef
57.
Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A quantitative comparison of graph-based models for internet topology. IEEE/ACM Trans. Netw. (TON) 5(6), 770–783 (1997)
58.
Zhang, J., Ackerman, M.S., Adamic, L.: Expertise networks in online communities: structure and algorithms. In: Proceedings of the 16th international conference on World Wide Web, p. 230. ACM Press, New York (2007)
59.
Zhao, L., Lai, Y.C., Park, K., Ye, N.: Onset of traffic congestion in complex networks. Phys. Rev. E 71(2), 26125 (2005)CrossRef
Metadaten
Titel
Structural Decompositions of Complex Networks
verfasst von
Rong Yang
Leyla Zhuhadar
Olfa Nasraoui
Copyright-Jahr
2012
Verlag
Springer London
Buch
Computational Social Networks

Print ISBN: 978-1-4471-4047-4

Electronic ISBN: 978-1-4471-4048-1

Copyright-Jahr: 2012

DOI
https://doi.org/10.1007/978-1-4471-4048-1_6

Premium Partner

    Bildnachweise