Please use this identifier to cite or link to this item:
Title: Popularity Versus Similarity in Growing Networks
Authors: Papadopoulos, Fragkiskos 
Kitsak, Maksim 
Serrano, Angeles M. 
Boguna, Marian 
Krioukov, Dmitri 
Major Field of Science: Engineering and Technology
Field Category: Electrical Engineering - Electronic Engineering - Information Engineering
Keywords: Applied physics;Engineering;Physics
Issue Date: 12-Sep-2012
Source: Nature, 2012, vol. 489, no. 7417, pp. 537–540
Volume: 489
Issue: 7417
Start page: 537
End page: 540
Journal: Nature 
Abstract: The principle that popularity is attractive underlies preferential attachment, which is a common explanation for the emergence of scaling in growing networks. If new connections are made preferentially to more popular nodes, then the resulting distribution of the number of connections possessed by nodes follows power laws as observed in many real networks. Preferential attachment has been directly validated for some real networks (including the Internet), and can be a consequence of different underlying processes based on node fitness, ranking, optimization, random walks or duplication. Here we show that popularity is just one dimension of attractiveness; another dimension is similarity. We develop a framework in which new connections optimize certain trade-offs between popularity and similarity, instead of simply preferring popular nodes. The framework has a geometric interpretation in which popularity preference emerges from local optimization. As opposed to preferential attachment, our optimization framework accurately describes the large-scale evolution of technological (the Internet), social (trust relationships between people) and biological (Escherichia coli metabolic) networks, predicting the probability of new links with high precision. The framework that we have developed can thus be used for predicting new links in evolving networks, and provides a different perspective on preferential attachment as an emergent phenomenon.
ISSN: 1476-4687
DOI: 10.1038/nature11459
Collaboration : Cyprus University of Technology
University of California, San Diego
Rights: @ 2012 Nature
Type: Article
Appears in Collections:Άρθρα/Articles

CORE Recommender
Show full item record


checked on Jun 25, 2020


checked on Jun 24, 2020

Page view(s)

Last Week
Last month
checked on Jun 24, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.