A Network Structural Approach to the Link Prediction Problem

References

• Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc. Networks 25(3):211–230.Crossref, Google Scholar
• Al Hasan M, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. SDM06: Workshop on Link Analysis, Counter-Terrorism and Security, Bethesda, MD.Google Scholar
• Anstee RP (1987) A polynomial algorithm for b-matchings: An alternative approach. Inform. Processing Lett. 24(3):153–157.Crossref, Google Scholar
• Bader JS, Chaudhuri A, Rothberg JM, Chant J (2003) Gaining confidence in high-throughput protein interaction networks. Nature Biotechnology 22(1):78–85.Crossref, Google Scholar
• Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512.Crossref, Google Scholar
• Barabási AL, Jeong H, Neda Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Physica A—Mechanics Its Appl. 311(3–4):590–614.Crossref, Google Scholar
• Bickel PJ, Chen A, Levina E (2011) The method of moments and degree distributions for network models. Ann. Statist. 39(5): 2280–2301.Crossref, Google Scholar
• Boginski V, Butenko S, Pardalos PM (2006) Mining market data: A network approach. Comput. Oper. Res. 33(11):3171–3184.Crossref, Google Scholar
• Box GEP, Jenkins GM, Reinsel GC (1970) Time Series Analysis (Holden-Day, San Francisco).Google Scholar
• Bradley AP (1997) The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 30(7):1145–1159.Crossref, Google Scholar
• Chaudhuri K, Chung F, Tsiatas A (2012) Spectral clustering of graphs with general degrees in the extended planted partition model. J. Machine Learning Res. 2012:35.1–35.23.Google Scholar
• Clauset A, Moore C, Newman MEJ (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453(7191):98–101.Crossref, Google Scholar
• Cohen W (2004) Enron email data set. Accessed February 2, 2015, http://www.cs.cmu.edu/∼enron/.Google Scholar
• Cook W, Pulleyblank WR (1987) Linear systems for constrained matching problems. Math. Oper. Res. 12(1):97–120.Link, Google Scholar
• da Silva Soares PR, Bastos Cavalcante Prudencio R (2012) Time series based link prediction. Neural Networks (IJCNN), The 2012 Internat. Joint Conf., Brisbane, Australia, 1–7.Crossref, Google Scholar
• Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math. Programming 91(2):201–213.Crossref, Google Scholar
• Erdős P, Rényi A (1959) On random graphs, I. Publ. Math. Debrecen 6:290–297.Google Scholar
• Goldberg DS, Roth FP (2003) Assessing experimentally derived interactions in a small world. Proc. National Acad. Sci. USA 100(8):4372–4376.Crossref, Google Scholar
• Herlau T, Morup M, Schmidt MN, Hansen LK (2012) Detecting hierarchical structure in networks. 2012 3rd Internat. Workshop Cognitive Inform. Processing (CIP), Baiona, Spain, 1–6.Crossref, Google Scholar
• Hoff PD (2009) Multiplicative latent factor models for description and prediction of social networks. Comput. Math. Organ. Theory 15(4):261–272.Crossref, Google Scholar
• Hoff PD, Raftery AE, Handcock MS (2002) Latent space approaches to social network analysis. J. Amer. Statist. Assoc. 97(460): 1090–1098.Crossref, Google Scholar
• Huang Z, Lin DKJ (2009) The time-series link prediction problem with applications in communication surveillance. INFORMS J. Comput. 21(2):286–303.Link, Google Scholar
• Huang Z, Li X, Chen H (2005) Link prediction approach to collaborative filtering. Proc. 5th ACM/IEEE-CS Joint Conf. Digital Libraries (ACM, New York), 141–142.Crossref, Google Scholar
• Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási AL (2000) The large-scale organization of metabolic networks. Nature 407(6804):651–654.Crossref, Google Scholar
• Jiang T, Tuzhilin A (2009) Improving personalization solutions through optimal segmentation of customer bases. IEEE Trans. Knowledge Data Engrg. 21(3):305–320.Crossref, Google Scholar
• Juszczyszyn K, Gonczarek A, Tomczak J, Musial K, Budka M (2012) A probabilistic approach to structural change prediction in evolving social networks. 2012 IEEE/ACM Internat. Conf., Adv. Soc. Network Anal. Mining (ASONAM) (Bournemouth University, Poole, Dorset, UK), 996–1001.Crossref, Google Scholar
• Karrer B, Newman MEJ (2011) Stochastic blockmodels and community structure in networks. Physical Rev. E 83(1):016107-1–016107-10.Crossref, Google Scholar
• Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43.Crossref, Google Scholar
• Kim HJ, Kim IM, Lee Y, Kahng B (2002) Scale-free network in stock markets. J. Korean Physical Soc. 40(6):1105–1108.Google Scholar
• Kolaczyk ED (2009) Statistical Analysis of Network Data: Methods and Models (Springer Verlag, New York).Crossref, Google Scholar
• Lahiri M, Berger-Wolf TY (2007) Structure prediction in temporal networks using frequent subgraphs. IEEE Sympos. Comput. Intelligence Data Mining, CIDM, Honolulu, HI, 35–42.Crossref, Google Scholar
• Lancichinetti A, Fortunato S, Kertész J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J. Physics 11(3):1–19.Crossref, Google Scholar
• Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J. Amer. Soc. Inform. Sci. Tech. 58(7):1019–1031.Crossref, Google Scholar
• Lu L, Zhou T (2011) Link prediction in complex networks: A survey. 390(6):1150–1170.Google Scholar
• Mamitsuka H (2012) Mining from protein-protein interactions. Data Mining Knowledge Discovery 2(5):400–410.Crossref, Google Scholar
• Manning CD, Raghavan P, Schütze H (2008) Introduction to Information Retrieval, Vol. 1 (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• McCallum A, Corrada-Emmanuel A, Wang X (2005) The author-recipient-topic model for topic and role discovery in social networks, with application to Enron and academic email. Workshop on Link Analysis, Counterterrorism and Security, Newport Beach, CA, 33–44.Google Scholar
• McCallum A, Wang X, Corrada-Emmanuel A (2007) Topic and role discovery in social networks with experiments on Enron and academic email. J. Artificial Intelligence Res. 30(1):249–272.Crossref, Google Scholar
• Medina A, Matta I, Byers J (2000) On the origin of power laws in Internet topologies. ACM SIGCOMM Comput. Comm. Rev. 30(2):18–28.Crossref, Google Scholar
• Newman MEJ (2001a) Clustering and preferential attachment in growing networks. Physical Rev. E 64(2):025102.Crossref, Google Scholar
• Newman MEJ (2001b) The structure of scientific collaboration networks. Proc. National Acad. Sci. USA 98(2):404–409.Crossref, Google Scholar
• Newman MEJ (2003) The structure and function of complex networks. SIAM Rev. 45(2):167–256.Crossref, Google Scholar
• Newman MEJ (2012) Communities, modules and large-scale structure in networks. Nature Physics 8(1):25–31.Crossref, Google Scholar
• Palla G, Barabási AL, Vicsek T (2007) Quantifying social group evolution. Nature 446(7136):664–667.Crossref, Google Scholar
• Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814–818.Crossref, Google Scholar
• Park Y, Moore C, Bader JS (2010) Dynamic networks from hierarchical Bayesian graph clustering. PLoS One 5(1):e8118.Crossref, Google Scholar
• Polikar R (2006) Ensemble based systems in decision making. Circuits Systems Magazine, IEEE 6(3):21–45.Crossref, Google Scholar
• Salton G (1989) Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer (Addison-Wesley, Reading, MA).Google Scholar
• Shen H, Cheng X, Guo J (2011) Exploring the structural regularities in networks. Physical Rev. E 84(5):056111.Crossref, Google Scholar
• Shetty J, Adibi J (2004) The Enron email data set database schema and brief statistical report. Technical report, Information Sciences Institute, University of Southern California.Google Scholar
• Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in Facebook. Proc. 2nd ACM SIGCOMM Workshop Soc. Networks (WOSN’09), Barcelona, Spain.Crossref, Google Scholar
• Zhou S, Mondragón RJ (2004) Accurately modeling the Internet topology. Physical Rev. E 70(6):066108.Crossref, Google Scholar