Skip to main content
Top
Published 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

Author: Erick Stattner

Published in: Social Network Analysis and Mining | Issue 1/2015

Log in

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

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.

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!

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!

Literature
go back to reference 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
go back to reference Barabasi AL (2002) Linked: The New Science of Networks. Perseus Books Barabasi AL (2002) Linked: The New Science of Networks. Perseus Books
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference Milgram S (1967) The small world problem. Psychol Today 1:61–67 Milgram S (1967) The small world problem. Psychol Today 1:61–67
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Involvement of node attributes in the link formation process into a telecommunication network
Author
Erick Stattner
Publication date
01-12-2015
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2015
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-015-0304-y

Other articles of this Issue 1/2015

Social Network Analysis and Mining 1/2015 Go to the issue

Premium Partner