Measuring Generalized Preferential Attachment in Dynamic Social Networks

Abstract

The mechanism of preferential attachment underpins most recent social network formation models. Yet few authors attempt to check or quantify assumptions on this mechanism. We call generalized preferential attachment any kind of preference to interact with other agents with respect to any node property. We then introduce tools for measuring empirically and characterizing comprehensively such phenomena, and apply these tools to a socio-semantic network of scientific collaborations, investigating in particular homophilic behavior. This opens the way to a whole class of realistic and credible social network morphogenesis models.

9 pages, 6 figures (v2: added property correlation measures, and various remarks)

References in corpus (14)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure of scientific collaboration networks
• Clustering and preferential attachment in growing networks
• Measuring preferential attachment for evolving networks
• Class of correlated random networks with hidden variables
• Citation Statistics from 110 Years of Physical Review
• Self-organization of collaboration networks
• A General Formalism for Inhomogeneous Random Graphs
• Preferential attachment in the protein network evolution
• Assortative model for social networks
• Network Structures from Selection Principles
• Binding Social and Cultural Networks: A Model
• Preferential attachment with information filtering - node degree probability distribution properties