Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/20.500.14279/4099
Τίτλος: | Popularity Versus Similarity in Growing Networks | Συγγραφείς: | Papadopoulos, Fragkiskos Kitsak, Maksim Serrano, Angeles M. Boguñá, Marián Krioukov, Dmitri |
Major Field of Science: | Engineering and Technology | Field Category: | Electrical Engineering - Electronic Engineering - Information Engineering | Λέξεις-κλειδιά: | Applied physics;Engineering;Physics | Ημερομηνία Έκδοσης: | 12-Σεπ-2012 | Πηγή: | Nature, 2012, vol. 489, no. 7417, pp. 537–540 | Volume: | 489 | Issue: | 7417 | Start page: | 537 | End page: | 540 | Περιοδικό: | Nature | Περίληψη: | 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. | URI: | https://hdl.handle.net/20.500.14279/4099 | ISSN: | 14764687 | DOI: | 10.1038/nature11459 | Rights: | © 2012 Nature | Type: | Article | Affiliation: | Cyprus University of Technology University of California, San Diego |
Publication Type: | Peer Reviewed |
Εμφανίζεται στις συλλογές: | Άρθρα/Articles |
CORE Recommender
SCOPUSTM
Citations
340
checked on 2 Φεβ 2024
WEB OF SCIENCETM
Citations
374
Last Week
0
0
Last month
6
6
checked on 29 Οκτ 2023
Page view(s)
516
Last Week
0
0
Last month
27
27
checked on 13 Μαρ 2025
Google ScholarTM
Check
Altmetric
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα