Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2015

01.12.2015 | Original Article

Involvement of node attributes in the link formation process into a telecommunication network

verfasst von: Erick Stattner

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Traditional network generation models aim to replicate global structural properties observed on various real-world networks through synthetic link formation mechanisms such as triadic closure or preferential attachment. Nowadays, the large amount of data available allow to study more precisely the link formation processes and to compare models with real situations. In this work, we analyze the network formed by the communication activities of the users of a telephony operator for studying the link formation process. Our goal is to identify the underlying formation mechanisms and checking if they match those proposed in traditional models. Indeed, the communications emitted and received by users are strong indicators for understanding the underlying patterns of the link formation process and highlighting how some individual properties induce the formation process in such a network. In a first study conducted at a global level, we show that the traditional mechanisms commonly used in network generation models cannot reproduce alone the link formation in this network. In a second study, we adopt a new point of view and analyze locally the link formation process by searching for correlations between some user attributes and the formation of the new links. The results obtained show that a very strong percentage of new links are formed between individuals with strong similarity.

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!

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!

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!

Literatur
Zurück zum Zitat Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci 97(21):11149–11152CrossRef Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci 97(21):11149–11152CrossRef
Zurück zum Zitat Barabasi AL (2002) Linked: The New Science of Networks. Perseus Books Barabasi AL (2002) Linked: The New Science of Networks. Perseus Books
Zurück zum Zitat Barclay VC, Smieszek T, He J, Cao G, Rainey JJ, Gao H, Uzicanin A, Salathe M (2014) Positive network assortativity of influenza vaccination at a highschool: implications for outbreak risk and herd immunity. PLoS One 9(2):e87042CrossRef Barclay VC, Smieszek T, He J, Cao G, Rainey JJ, Gao H, Uzicanin A, Salathe M (2014) Positive network assortativity of influenza vaccination at a highschool: implications for outbreak risk and herd immunity. PLoS One 9(2):e87042CrossRef
Zurück zum Zitat Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424(4):175–308MathSciNetCrossRef Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424(4):175–308MathSciNetCrossRef
Zurück zum Zitat Boguna M, Pastor-Satorras R, Diaz-Guilera A, Arenas A (2003) Emergence of clustering, correlations, and communities in a social network model. Arxiv preprint cond-mat 0309263 Boguna M, Pastor-Satorras R, Diaz-Guilera A, Arenas A (2003) Emergence of clustering, correlations, and communities in a social network model. Arxiv preprint cond-mat 0309263
Zurück zum Zitat Borner K, Sanyal S, Vespignani A (2007) Network science. Blaise Cronin (Ed) Ann Rev Inf Sci Technol 41:537–607 Borner K, Sanyal S, Vespignani A (2007) Network science. Blaise Cronin (Ed) Ann Rev Inf Sci Technol 41:537–607
Zurück zum Zitat Chang S, Kumar V, Gilbert E, Terveen LG (2014) Specialization, homophily, and gender in a social curation site: findings from pinterest. In: Proceedings of the 17th ACM conference on Computer supported cooperative work and social computing, ACM, pp 674–686 Chang S, Kumar V, Gilbert E, Terveen LG (2014) Specialization, homophily, and gender in a social curation site: findings from pinterest. In: Proceedings of the 17th ACM conference on Computer supported cooperative work and social computing, ACM, pp 674–686
Zurück zum Zitat Chin A, Xu B, Yin F, Wang X, Wang W, Fan X, Hong D, Wang Y (2012) Using proximity and homophily to connect conference attendees in a mobile social network. In: Distributed Computing Systems Workshops (ICDCSW), 2012 32nd International Conference on, IEEE, pp 79–87 Chin A, Xu B, Yin F, Wang X, Wang W, Fan X, Hong D, Wang Y (2012) Using proximity and homophily to connect conference attendees in a mobile social network. In: Distributed Computing Systems Workshops (ICDCSW), 2012 32nd International Conference on, IEEE, pp 79–87
Zurück zum Zitat Collard M, Collard P, Stattner E (2012) Mobility and information flow: percolation in a multi-agent model. In: 3rd international conference on ambient systems, networks and technologies Collard M, Collard P, Stattner E (2012) Mobility and information flow: percolation in a multi-agent model. In: 3rd international conference on ambient systems, networks and technologies
Zurück zum Zitat Collard M, Collard P, Stattner E (2013) Simulating human mobility and information diffusion. In: Advances in Social Networks Analysis and Mining 2013, ASONAM’13, Niagara, ON, Canada- August 25 - 29, 2013, IEEE/ACM, pp 197–201 Collard M, Collard P, Stattner E (2013) Simulating human mobility and information diffusion. In: Advances in Social Networks Analysis and Mining 2013, ASONAM’13, Niagara, ON, Canada- August 25 - 29, 2013, IEEE/ACM, pp 197–201
Zurück zum Zitat Davidsen J, Ebel H, Bornholdt S (2002) Emergence of a small world from local interactions: modeling acquaintance networks. Phys Rev Lett 88(12):128701CrossRef Davidsen J, Ebel H, Bornholdt S (2002) Emergence of a small world from local interactions: modeling acquaintance networks. Phys Rev Lett 88(12):128701CrossRef
Zurück zum Zitat Dorogovtsev SN, Mendes JFF (2002) Evolution of networks. Adv Phys 51(4):1079–1187CrossRef Dorogovtsev SN, Mendes JFF (2002) Evolution of networks. Adv Phys 51(4):1079–1187CrossRef
Zurück zum Zitat Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A (2002) Self-similar community structure in organisations. Arxiv preprint cond-mat/0211498 Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A (2002) Self-similar community structure in organisations. Arxiv preprint cond-mat/​0211498
Zurück zum Zitat Kumpula JM, Onnela JP, Saramäki J, Kaski K, Kertész J (2007) Emergence of communities in weighted networks. Phys Rev Lett 99(22):228701CrossRef Kumpula JM, Onnela JP, Saramäki J, Kaski K, Kertész J (2007) Emergence of communities in weighted networks. Phys Rev Lett 99(22):228701CrossRef
Zurück zum Zitat Leskovec J, Backstrom L, Kumar R, Tomkins A (2008) Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 462–470 Leskovec J, Backstrom L, Kumar R, Tomkins A (2008) Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 462–470
Zurück zum Zitat Lewis Kevin, Gonzalez Marco, Kaufman Jason (2012) Social selection and peer influence in an online social network. Proc Natl Acad Sci 109(1):68–72CrossRef Lewis Kevin, Gonzalez Marco, Kaufman Jason (2012) Social selection and peer influence in an online social network. Proc Natl Acad Sci 109(1):68–72CrossRef
Zurück zum Zitat Lieberman S, Alt JK (2010) Developing social networks for artificial societies from survey data. In: Advances in Social Computing, Springer, pp 159–168 Lieberman S, Alt JK (2010) Developing social networks for artificial societies from survey data. In: Advances in Social Computing, Springer, pp 159–168
Zurück zum Zitat Marsili M, Vega-Redondo F, Slanina F (2004) The rise and fall of a networked society: a formal model. Proc Natl Acad Sci USA 101(6):1439MATHMathSciNetCrossRef Marsili M, Vega-Redondo F, Slanina F (2004) The rise and fall of a networked society: a formal model. Proc Natl Acad Sci USA 101(6):1439MATHMathSciNetCrossRef
Zurück zum Zitat McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415–444CrossRef McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415–444CrossRef
Zurück zum Zitat Milgram S (1967) The small world problem. Psychol Today 1:61–67 Milgram S (1967) The small world problem. Psychol Today 1:61–67
Zurück zum Zitat Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 167–256 Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 167–256
Zurück zum Zitat Opsahl T (2011) Triadic closure in two-mode networks: redefining the global and local clustering coefficients. Soc Netw 35(2):159–167 Opsahl T (2011) Triadic closure in two-mode networks: redefining the global and local clustering coefficients. Soc Netw 35(2):159–167
Zurück zum Zitat Siobhan K (2014) Young, Robert H Lyles, Lawrence L Kupper, Jessica R Keys, Sandra L Martin, and Elizabeth C Costenbader. Assortativity coefficient-based estimation of population patterns of sexual mixing when cluster size is informative. Sex Trans Infect 90(4):332–336CrossRef Siobhan K (2014) Young, Robert H Lyles, Lawrence L Kupper, Jessica R Keys, Sandra L Martin, and Elizabeth C Costenbader. Assortativity coefficient-based estimation of population patterns of sexual mixing when cluster size is informative. Sex Trans Infect 90(4):332–336CrossRef
Zurück zum Zitat Stattner E , Collard M (2012) Max-flmin: an approach for mining maximal frequent links and generating semantical structures from social networks. In: 23rd International Conference on Database and Expert Systems Applications Stattner E , Collard M (2012) Max-flmin: an approach for mining maximal frequent links and generating semantical structures from social networks. In: 23rd International Conference on Database and Expert Systems Applications
Zurück zum Zitat Stattner E, Collard M, Vidot N (2012) D2snet: dynamics of diffusion and dynamic human behaviour in social networks. Comput Hum Behav Stattner E, Collard M, Vidot N (2012) D2snet: dynamics of diffusion and dynamic human behaviour in social networks. Comput Hum Behav
Zurück zum Zitat Toivonen R, Kovanen L, Kivela M, Onnela JP, Saramaki J, Kaski K (2009) A comparative study of social network models: network evolution models and nodal attribute models. Soc Netw 31 Toivonen R, Kovanen L, Kivela M, Onnela JP, Saramaki J, Kaski K (2009) A comparative study of social network models: network evolution models and nodal attribute models. Soc Netw 31
Zurück zum Zitat Toivonen Riitta, Onnela Jukka-Pekka, Saramäki Jari, Hyvönen Jörkki, Kaski Kimmo (2006) A model for social networks. Phys A Statis Mech Appl 371(2):851–860CrossRef Toivonen Riitta, Onnela Jukka-Pekka, Saramäki Jari, Hyvönen Jörkki, Kaski Kimmo (2006) A model for social networks. Phys A Statis Mech Appl 371(2):851–860CrossRef
Zurück zum Zitat Vázquez Alexei (2003) Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Phys Rev E 67(5):056104CrossRef Vázquez Alexei (2003) Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Phys Rev E 67(5):056104CrossRef
Zurück zum Zitat Watts DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393:440–442CrossRef Watts DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393:440–442CrossRef
Metadaten
Titel
Involvement of node attributes in the link formation process into a telecommunication network
verfasst von
Erick Stattner
Publikationsdatum
01.12.2015
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2015
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-015-0304-y

Weitere Artikel der Ausgabe 1/2015

Social Network Analysis and Mining 1/2015 Zur Ausgabe

Premium Partner