Enhancing topology adaptation in information-sharing social networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 4, 2012, Pages

  Cimini, Giulio ^a   Chen, Duanbing ^b   Medo, Matú ^a   Lü, Linyuan ^a   Zhang, Yi Cheng ^a,b   Zhou, Tao ^a,b  

^a UNIVERSITY OF FRIBOURG   (Switzerland)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE MODELS; BEST FIT; EMPIRICAL ANALYSIS; INFORMATION DIFFUSION; INFORMATION OVERLOADS; INFORMATION SOURCES; LOCAL SEARCH; NETWORK CONFIGURATION; SOCIAL COMMUNITIES; SOCIAL NETWORKING SITES; SOCIAL NETWORKS; SOCIAL SYSTEMS; SOURCE SELECTION; TOPOLOGICAL FEATURES; TOPOLOGY ADAPTATION;

TOPOLOGY; WORLD WIDE WEB;

SOCIAL NETWORKING (ONLINE);

EID: 84860499020     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.046108     Document Type: Article

References (39)

1. P. Resnick and H. R. Varian, Commun. ACM CACMA2 0001-0782 10.1145/245108.245121 40, 56 (1997).
2. J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl, ACM Trans. Inf. Syst. 1046-8188 10.1145/963770.963772 22, 5 (2004).
3. G. Adomavicius and A. Tuzhilin, IEEE Trans. Knowl. Data Eng. ITKEEH 1041-4347 10.1109/TKDE.2005.99 17, 734 (2005). (Pubitemid 40860454)
4. G. Linden, B. Smith, and J. York, IEEE Internet Comput. 1089-7801 10.1109/MIC.2003.1167344 7, 76 (2003).
5. J. S. Breese, D. Heckerman, and C. Kadie, in Proceedings of the 14th UAI Conference on Uncertainty in Artificial Intelligence, edited by, Gregory F. Cooper, and, Serafín Moral, (Morgan Kaufmann, San Francisco, 1998), pp. 43-52.
6. T. Hofmann, ACM Trans. Inf. Syst. 1046-8188 10.1145/963770.963774 22, 89 (2004).
7. S. Maslov and Y.-C. Zhang, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.248701 87, 248701 (2001).
8. Y. Koren, R. Bell, and C. Volinsky, Computer CPTRB4 0018-9162 10.1109/MC.2009.263 42, 30 (2009).
9. T. Zhou, J. Ren, M. Medo, and Y.-C. Zhang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.046115 76, 046115 (2007). (Pubitemid 350023332)
10. Y.-C. Zhang, M. Blattner, and Y.-K. Yu, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.154301 99, 154301 (2007). (Pubitemid 47561865)
11. T. Zhou, Z. Kuscsik, J.-G. Liu, M. Medo, J. R. Wakeling, and Y.-C. Zhang, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1000488107 107, 4511 (2010).
12. R. Sinha and K. Swearingen, in Proceedings of the DELOS-NSF Workshop on Personalisation and Recommender Systems in Digital Libraries (2001), pp. 64-67.
13. J. Golbeck, Science SCIEAS 0036-8075 10.1126/science.1163357 321, 5896 (2008).
14. Y. Moreno, M. Nekovee, and A. F. Pacheco, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.066130 69, 066130 (2004).
15. T. Zhou, Z. Fu, and B.-H. Wang, Prog. Nat. Sci. 1002-0071 10.1080/10020070612330137 16, 452 (2006). (Pubitemid 46163508)
16. L. Lü, D. B. Chen, and T. Zhou, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/13/12/123005 13, 123005 (2011).
17. M. Medo, Y.-C. Zhang, and T. Zhou, Eur. Phys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/88/38005 88, 38005 (2009).
18. G. Cimini, M. Medo, T. Zhou, D. Wei, and Y.-C. Zhang, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2010-10716-5 80, 201 (2011).
19. D. Wei, T. Zhou, G. Cimini, P. Wu, W. Liu, and Y.-C. Zhang, Physica A PHYADX 0378-4371 10.1016/j.physa.2011.02.005 390, 2117 (2011).
20. T. Zhou, M. Medo, G. Cimini, Z.-K. Zhang, and Y.-C. Zhang, PLoS ONE 1932-6203 10.1371/journal.pone.0020648 6, e20648 (2011).
21. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
22. G. Fagiolo, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.026107 76, 026107 (2007). (Pubitemid 47294686)
23. C. Y. Lee, IRE Trans. Electron. Comput. EC-10 IEECA8 0367-7508 10.1109/TEC.1961.5219222 2, 346 (1961).
24. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, in Proceedings of the 5th ACM USENIX Internet Measurement Conference, edited by, Constantine Dovrolis, and, Matthew Roughan, (ACM, New York, 2007), pp. 29-42.
25. S. H. Lee, P. J. Kim, and H. Jeong, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.016102 73, 016102 (2006). (Pubitemid 43254389)
26. F. Celli, F. M. L. Di Lascio, M. Magnani, B. Pacelli, and L. Rossi, Adv. Social Comput. 0302-9743 10.1007/978-3-642-12079-4-43 6007, 346 (2010).
27. P. Erdos and A. Rényi, Publicationes Mathematicae Debrecen 6, 290 (1959).
28. There are more realistic models, in which, for example, users have different scopes of interest or tastes are unevenly distributed in the population. However, these assumptions may lead to bias in the leader selection process, e.g., the systematic preference for some special users, which might complicate our understanding of the local aspect of the topology adaptation.
29. A) possible optimal leaders who differ exactly in two taste vector elements, the optimal state is unique only if L = N. If L < N, there are different possible optimal states, which are equivalent in term of quality of leaders' assignment but may differ under other properties like r and c. Initial conditions and users' dynamics determine the particular equilibrium state. If L > N, the average differences are greater than two, even in the optimal state.
30. J. Neyman and E. S. Pearson, Biometrika A 10.2307/2331945 20, 175 (1928).
31. Other measures of system's performance (like precision and accuracy) exist and can be derived from 1 - α and 1 - β in our artificial setting. We chose to focus on specificity and sensitivity as they show the strongest dependence on how the neighborhood is defined and hence on the resulting local network topology.
32. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins, in Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, edited by, Ying Li, Bing Liu, and, Sunita Sarawagi, (ACM, New York, 2008), pp. 462-470.
33. J. H. Miller and S. E. Page, Complex Adaptive Systems: An Introduction to Computational Models of Social Life (Princeton University Press, Princeton, 2007).
34. J. Leskovec, L. A. Adamic, and B. A. Huberman, ACM Trans. Web 1559-1131 10.1145/1232722.1232727 1, 1 (2007). (Pubitemid 46760977)
35. J. Huang, X.-Q. Cheng, H.-W. Shen, T. Zhou, and X. Jin, in Proceedings of the 5th ACM WSDM International Conference on Web Search and Data Mining, edited by, Eytan Adar, Jaime Teevan, Eugene Agichtein, and, Yoelle Maarek, (ACM, New York, 2012), pp. 573-582.
36. X. Su and T. M. Khoshgoftaar, Adv. Artif. Intell. 2009, 4:2 (2009).
37. For the similarity estimation, we adopt the same definition as in the adaptive model, Eq..
38. i α = - 1.
39. G. Karypis, in Proceedings of the 10th ACM CIKM International Conference on Information and Knowledge Management, edited by, Ling Liu, and, David Grossman, (ACM, New York, 2001), pp. 247-254.