Potential Theory for Directed Networks

PLoS ONE

Volumn 8, Issue 2, 2013, Pages

  Zhang, Qian Ming ^a   Lü, Linyuan ^b,c   Wang, Wen Qiang ^a   Zhu, Yu Xiao ^a   Zhou, Tao ^a  

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

^b HANGZHOU NORMAL UNIVERSITY   (China)

^c UNIVERSITY OF FRIBOURG   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; DIRECTED NETWORK; HUMAN RELATION; POTENTIAL THEORY; PREDICTION; SOCIAL NETWORK; STATISTICAL ANALYSIS; THEORY;

ALGORITHMS; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL;

EID: 84873667603     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0055437     Document Type: Article

References (57)

1. Newman MEJ (2010) Networks: An Introduction. Oxford University Press, New York.
2. Barabási AL, (2009) Scale-free networks: A decade and beyond. Science 325: 412-413.
3. Barabási AL, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509-512.
4. Zhou T, Medo M, Cimini G, Zhang ZK, Zhang YC, (2011) Emergence of scale-free leadership structure in social recommender systems. PLoS ONE 6: e20648.
5. Perotti JI, Billoni OV, Tamarit FA, Chialvo DR, Cannas SA, (2009) Emergent self-organized complex network topology out of stability constraints. Phys Rev Lett 103: 108701.
6. McPherson M, Smith-Lovin L, Cook JM, (2001) Birds of a feather: Homophily in social networks. Annual Review of Sociology 27: 415-444.
7. Szabó G, Alava M, Kertész J, (2004) Clustering in complex networks. Lecture Notes in Physics 650: 139-162.
8. Marvel SA, Strogatz SH, Kleinberg JM, (2009) Energy landscape of social balance. Phys Rev Lett 103: 198701.
9. Backstrom L, Huttenlocher DP, Kleinberg JM, Lan X (2006) Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, KDD '06, 44-54.
10. Palla G, Barabási AL, Vicsek T, (2007) Quantifying social group evolution. Nature 446: 664-667.
11. Kumpula JM, Onnela JP, Saramäki J, Kaski K, Kertész J, (2007) Emergence of communities in weighted networks. Phys Rev Lett 99: 228701.
12. Holme P, Kim BJ, (2002) Growing scale-free networks with tunable clustering. Phys Rev E 65: 026107.
13. Newman MEJ, (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64: 025102.
14. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
15. Kossinets G, Watts DJ, (2006) Empirical analysis of an evolving social network. Science 311: 88-90.
16. Yin D, Hong L, Xiong X, Davison BD (2011) Link formation analysis in microblog. In: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. New York, NY, USA: ACM, SIGIR '11, 1235-1236.
17. Leskovec J, Backstrom L, Kumar R, Tomkins A (2008) Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, KDD '08, 462-470.
18. Cui AX, Fu Y, Shang MS, Chen DB, Zhou T, (2011) Emergence of local structures in complex networks: Common neighborhood drives the network evolution. Acta Phys Sin 60: 038901.
19. Leskovec J, Horvitz E (2008) Planetary-scale views on a large instant-messaging network. In: Proceedings of the 17th international conference on World Wide Web. New York, NY, USA: ACM, WWW '08, 915-924.
20. Currarini S, Jackson MO, Pin P, (2010) Identifying the roles of race-based choice and chance in high school friendship network formation. Proc Natl Acad Sci USA 107: 4857-4861.
21. Lewis K, Gonzalez M, Kaufman J, (2012) Social selection and peer influence in an online social network. Proc Natl Acad Sci USA 109: 68-72.
22. Cheng XQ, Ren FX, Zhou S, Hu MB, (2008) Triangular clustering in document networks. New J Phys 11: 033019.
23. Brzoowski MJ, Romero DM (2011) Who should I follow? Recommending people in directed social networks. In: Proceedings of the 5th International Conference on Weblogs and Social Media. The AAAI Press, 458-461.
24. Garlaschelli D, Loffredo MI, (2004) Patterns of link reciprocity in directed network. Phys Rev Lett 93: 268701.
25. Opsahl T, Hogan B (2010) Modeling the evolution of continuously-observed networks: Communication in a Facebook-like community. ArXiv:1010.2141.
26. Mislove A, Koppula HS, Gummadi KP, Druschel P, Bhattacharjee B (2008) Growth of the flickr social network. In: Proceedings of the first workshop on Online social networks. New York, NY, USA: ACM, WOSN '08, 25-30.
27. Gómez V, Kaltenbrunner A, López V (2008) Statistical analysis of the social network and discussion threads in slashdot. In: Proceedings of the 17th international conference on World Wide Web. New York, NY, USA: ACM, WWW '08, 645-654.
28. Pimm SL (2002) Food Webs. The University of Chicago Press, Chicago.
29. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network motifs: simple building blocks of complex networks. Science 298: 824-827.
30. Itzkovitz S, Milo R, Kashtan N, Ziv G, Alon U, (2003) Subgraphs in random networks. Phys Rev E 68: 026127.
31. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, et al. (2004) Superfamilies of evolved and designed networks. Science 303: 1538-1542.
32. Palla G, Farkas IJ, Pollner P, Derényi I, Vicsek T, (2007) Directed network modules. New J Phys 9: 186.
33. Bianconi G, Gulbahce N, Motter AE, (2008) Local strcuture of directed networks. Phys Rev Lett 100: 118701.
34. Lü L, Zhou T, (2011) Link prediction in complex networks: A survey. Physica A 390: 1150-1170.
35. Karrer B, Newman MEJ, (2009) Random acyclic networks. Phys Rev Lett 102: 128701.
36. Clasuet A, Moore C, Newman MEJ, (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453: 98-101.
37. Lancichinetti A, Fortunato S, Kertész J, (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11: 033015.
38. Yu H, Gerstein M, (2006) Genomic analysis of the hierarchical structure of regulatory networks. Proc Natl Aacd Sci USA 103: 14724-14731.
39. Mones E, Vicsek L, Vicsek T, (2012) Hierarchy measure for complex networks. PLoS ONE 7: e33799.
40. Lü L, Medo M, Yeung CH, Zhang YC, Zhang ZK, et al. (2012) Recommender systems. Physics Reports 519: 1-49.
41. Hanely JA, McNeil BJ, (1982) The meaning and user of the area under a reciever operating characteristic (ROC) curve. Radiology 143: 29-36.
42. Ulanowicz RE, Heymans JJ, Egnotovich MS (2000) Network analysis of trophic dynamics in South Florida Ecosystems, FY 99: The Graminoid Ecosystem. Technical report, Technical Report TS-191-99, Maryland System Center for Environmental Science, Chesapeake Biological Laboratory, Maryland, USA.
43. Baird D, Luczkovich J, Christian RR, (1998) Assessment of spatial and temporal variability in ecosystem attributes of the St Marks National Wildlife Refuge, Apalachee Bay, Florida. Estuarine, Coastal and Shelf Science 47: 329-349.
44. Ulanowicz RE, Bondavalli C, Egnotovich MS (1998) Network analysis of trophic dynamics in South Florida Ecosystem, FY 97: The Florida Bay Ecosystem. Technical report, Annual Report to the United States Geological Service Biological Resources Division, University of Miami Coral Gables, [UMCES] CBL 98-123, Maryland System Center for Environmental Science, Chesapeake Biological Laboratory, Maryland, USA.
45. White JG, Southgate E, Thomson JN, Brenner S, (1986) The structure of the nervous system of the nematode C.elegans. Philosophical transactions Royal Society London 314: 1-340.
46. Batagelj V, Mrvar A (2006). Pajek datasets website. Available: http://vlado.fmf.uni-lj.si/pub/networks/data/. Accessed 2013 Jan 14.
47. Adamic LA, Glance N (2005) The political blogosphere and the 2004 US election: divided they blog. In: Proceedings of the 3rd international workshop on Link discovery. New York, NY, USA: ACM, LinkKDD '05, 36-43.
48. Lü L, Zhang YC, Yeung CH, Zhou T, (2011) Leaders in social networks, the delicious case. PLoS ONE 6: e21202.
49. Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM, IMC '07, 29-42.
50. Celli F, Di Lascio FML, Magnani M, Pacelli B, Rossi L (2010) Social network data and practices: the case of FriendFeed. In: Proceedings of the Third international conference on Social Computing, Behavioral Modeling, and Prediction. Berlin, Heidelberg: Springer-Verlag, SBP'10, 346-353.
51. Richardson M, Agrawal R, Domingos P (2003) Trust management for the semantic web. In: Proceedings of the 2nd International Semantic Web Conference. 351-368.
52. Leskovec J, Lang KJ, Dasgupta A, Mahoney MW, (2009) Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics 6: 29-123.
53. Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on World wide web. New York, NY, USA: ACM, WWW '10, 641-650.
54. Leskovec J, Huttenlocher D, Kleinberg J (2010) Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. New York, NY, USA: ACM, CHI '10, 1361-1370.
55. Zafarani R, Liu H (2009). Social computing data repository at ASU website. Available: http://socialcomputing.asu.edu. Accessed 2013 Jan 14.
56. Palmer CR, Gibbons PB, Faloutsos C (2002) Anf: A fast and scalable tool for data mining in massive graphs. In: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, KDD '02, 81-90.
57. Fagiolo G, (2007) Clustering in complex directed networks. Phys Rev E 76: 026107.