The DBLP Computer Science Bibliography: Evolution, Research Issues, Perspectives
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Impact of Human Mobility on Opportunistic Forwarding Algorithms
IEEE Transactions on Mobile Computing
Random trees and general branching processes
Random Structures & Algorithms
Statistical analysis of the social network and discussion threads in slashdot
Proceedings of the 17th international conference on World Wide Web
Growth of the flickr social network
Proceedings of the first workshop on Online social networks
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Controversial users demand local trust metrics: an experimental study on Epinions.com community
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Social Synchrony: Predicting Mimicry of User Actions in Online Social Media
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Power-Law Distributions in Empirical Data
SIAM Review
Online social networks: measurement, analysis, and applications to distributed information systems
Online social networks: measurement, analysis, and applications to distributed information systems
Music Recommendation and Discovery: The Long Tail, Long Fail, and Long Play in the Digital Music Space
Detecting product review spammers using rating behaviors
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Link Creation and Profile Alignment in the aNobii Social Network
SOCIALCOM '10 Proceedings of the 2010 IEEE Second International Conference on Social Computing
Structural Similarity: Spectral Methods for Relaxed Blockmodeling
Journal of Classification
The social bookmark and publication management system bibsonomy
The VLDB Journal — The International Journal on Very Large Data Bases
Network Exchange Patterns in Online Communities
Organization Science
Forming relationship commitments to online communities: The role of social motivations
Computers in Human Behavior
Toward a next generation of network models for the web
Proceedings of the 5th Annual ACM Web Science Conference
Hi-index | 0.00 |
We perform an empirical study of the preferential attachment phenomenon in temporal networks and show that on the Web, networks follow a nonlinear preferential attachment model in which the exponent depends on the type of network considered. The classical preferential attachment model for networks by Barabási and Albert (1999) assumes a linear relationship between the number of neighbors of a node in a network and the probability of attachment. Although this assumption is widely made in Web Science and related fields, the underlying linearity is rarely measured. To fill this gap, this paper performs an empirical longitudinal (time-based) study on forty-seven diverse Web network datasets from seven network categories and including directed, undirected and bipartite networks. We show that contrary to the usual assumption, preferential attachment is nonlinear in the networks under consideration. Furthermore, we observe that the deviation from linearity is dependent on the type of network, giving sublinear attachment in certain types of networks, and superlinear attachment in others. Thus, we introduce the preferential attachment exponent β as a novel numerical network measure that can be used to discriminate different types of networks. We propose explanations for the behavior of that network measure, based on the mechanisms that underly the growth of the network in question.