Local degree blocking model for link prediction in complex networks

Chaos

Volumn 25, Issue 1, 2014, Pages

  Liu, Zhen ^a   Dong, Weike ^a   Fu, Yan ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84923677624     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4906371     Document Type: Article

References (39)

1. L. Lü and T. Zhou, "Link prediction in complex networks: A survey," Physica A 390, 1150-1170 (2011).10.1016/j.physa.2010.11.027
2. Z. Liu, Q.-M. Zhang, L. Lü, and T. Zhou, "Link prediction in complex networks: A local naïve bayes model," EPL 96, 48007 (2011).10.1209/0295-5075/96/48007
3. C. A. Bliss, M. R. Frank, C. M. Danforth, and P. S. Dodds, "An evolutionary algorithm approach to link prediction in dynamic social networks," J. Comput. Sci. 5(5), 750-764 (2014)10.1016/j.jocs.2014.01.003.
4. Y. Dong, J. Tang, S. Wu, J. Tian, N. V. Chawla, J. Rao, and H. Cao, "Link prediction and recommendation across heterogeneous social networks," in IEEE 12th International Conference on Data Mining (ICDM), 2012 (IEEE, 2012), pp. 181-190.
5. A. Popescul and L. H. Ungar, "Statistical relational learning for link prediction," in IJCAI Workshop on Learning Statistical Models from Relational Data (Citeseer, 2003), Vol. 2003, pp. 81-87.
6. M. Al Hasan, V. Chaoji, S. Salem, and M. Zaki, "Link prediction using supervised learning," in SDM'06: Workshop on Link Analysis, Counter-terrorism and Security (2006).
7. D. Liben-Nowell and J. Kleinberg, "The link-prediction problem for social networks," J. Am. Soc. Inform. Sci. Technol. 58, 1019-1031 (2007).10.1002/asi.20591
8. E. Richard, S. Gaïffas, and N. Vayatis, "Link prediction in graphs with autoregressive features," J. Mach. Learn. Res. 15, 565-593 (2014), see http://dl.acm.org/citation.cfm?id=2627453.
9. N. Barbieri, F. Bonchi, and G. Manco, "Who to follow and why: link prediction with explanations," in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, 2014), pp. 1266-1275.
10. A. Clauset, C. Moore, and M. E. Newman, "Hierarchical structure and the prediction of missing links in networks," Nature 453, 98-101 (2008).10.1038/nature06830
11. C. V. Cannistraci, G. Alanis-Lobato, and T. Ravasi, "From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks," Sci. Rep. 3, 1613 (2013)10.1038/srep01613.
12. R. Guimerà and M. Sales-Pardo, "Missing and spurious interactions and the reconstruction of complex networks," Proc. Natl. Acad. Sci. U.S.A. 106, 22073-22078 (2009).10.1073/pnas.0908366106
13. Z. Liu, J.-L. He, K. Kapoor, and J. Srivastava, "Correlations between community structure and link formation in complex networks," PLoS One 8, e72908 (2013).10.1371/journal.pone.0072908
14. L. A. Adamic and E. Adar, "Friends and neighbors on the web," Soc. Networks 25, 211-230 (2003).10.1016/S0378-8733(03)00009-1
15. T. Zhou, L. Lü, and Y.-C. Zhang, "Predicting missing links via local information," Eur. Phys. J. B 71, 623-630 (2009).10.1140/epjb/e2009-00335-8
16. B. Yan and S. Gregory, "Finding missing edges in networks based on their community structure," Phys. Rev. E 85, 056112 (2012).10.1103/PhysRevE.85.056112
17. A. Clauset, "Finding local community structure in networks," Phys. Rev. E 72, 026132 (2005).10.1103/PhysRevE.72.026132
18. M. Newman, "Communities, modules and large-scale structure in networks," Nat. Phys. 8, 25-31 (2012).10.1038/nphys2162
19. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature 435, 814-818 (2005).10.1038/nature03607
20. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, "Defining and identifying communities in networks," Proc. Natl. Acad. Sci. U.S.A. 101, 2658-2663 (2004).10.1073/pnas.0400054101
21. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science 286, 509-512 (1999).10.1126/science.286.5439.509
22. E. Eisenberg and E. Y. Levanon, "Preferential attachment in the protein network evolution," Phys. Rev. Lett. 91, 138701 (2003).10.1103/PhysRevLett.91.138701
23. A. Capocci, V. D. Servedio, F. Colaiori, L. S. Buriol, D. Donato, S. Leonardi, and G. Caldarelli, "Preferential attachment in the growth of social networks: The internet encyclopedia wikipedia," Phys. Rev. E 74, 036116 (2006).10.1103/PhysRevE.74.036116
24. J. Poncela, J. Gómez-Gardeñes, L. M. Floría, A. Sánchez, and Y. Moreno, "Complex cooperative networks from evolutionary preferential attachment," PLoS One 3, e2449 (2008).10.1371/journal.pone.0002449
25. B. F. de Blasio, Å. Svensson, and F. Liljeros, "Preferential attachment in sexual networks," Proc. Natl. Acad. Sci. U.S.A. 104, 10762-10767 (2007).10.1073/pnas.0611337104
26. R. R. Christian and J. J. Luczkovich, "Organizing and understanding a winter's seagrass foodweb network through effective trophic levels," Ecol. Modell. 117, 99-124 (1999).10.1016/S0304-3800(99)00022-8
27. H.-K. Liu, L.-Y. Lü, and T. Zhou, "Uncovering the network evolution mechanism by link prediction (in chinese)," Sci. Sin. Phys. Mech. Astron. 41, 816-823 (2011).10.1360/132010-922
28. L. Isella, J. Stehlé, A. Barrat, C. Cattuto, J.-F. Pinton, and W. Van den Broeck, "What's in a crowd? Analysis of face-to-face behavioral networks," J. Theor. Biol. 271, 166-180 (2011).10.1016/j.jtbi.2010.11.033
29. M. E. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E 74, 036104 (2006).10.1103/PhysRevE.74.036104
30. A. Gabel, P. L. Krapivsky, and S. Redner, "Highly dispersed networks generated by enhanced redirection," J. Stat. Mech.: Theory and Experiment 2014(4), P04009 (2014)10.1088/1742-5468/2014/04/P04009.
31. J. Leskovec, D. Huttenlocher, and J. Kleinberg, "Signed networks in social media," in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (ACM, 2010), pp. 1361-1370.
32. Q.-M. Zhang, L. Lü, W.-Q. Wang, T. Zhou et al., "Potential theory for directed networks," PLoS One 8, e55437 (2013).10.1371/journal.pone.0055437
33. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world'networks," Nature 393, 440-442 (1998).10.1038/30918
34. M. E. Newman, "Clustering and preferential attachment in growing networks," Phys. Rev. E 64, 025102 (2001).10.1103/PhysRevE.64.025102
35. S. M. Stigler, "Francis galton's account of the invention of correlation," Stat. Sci. 4, 73-79 (1989).10.1214/ss/1177012580
36. L. Katz, "A new status index derived from sociometric analysis," Psychometrika 18, 39-43 (1953).10.1007/BF02289026
37. P. Holme and B. J. Kim, "Growing scale-free networks with tunable clustering," Phys. Rev. E 65, 026107 (2002).10.1103/PhysRevE.65.026107
38. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins, "Microscopic evolution of social networks," in Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, 2008), pp. 462-470.
39. S. N. Wood, "Modelling and smoothing parameter estimation with multiple quadratic penalties," J. R. Stat. Soc.: Ser. B 62, 413-428 (2000).10.1111/1467-9868.00240