Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2017, Article ID 8581365, 12 pages
https://doi.org/10.1155/2017/8581365
Research Article

Connecting Patterns Inspire Link Prediction in Complex Networks

Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China

Correspondence should be addressed to Hao Liao; moc.liamg@025oailsemaj

Received 9 August 2017; Revised 27 November 2017; Accepted 6 December 2017; Published 27 December 2017

Academic Editor: Diego Garlaschelli

Copyright © 2017 Ming-Yang Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Esquivel-Gómez, R. E. Balderas-Navarro, P. D. Arjona-Villicaña, P. Castillo-Castillo, O. Rico-Trejo, and J. Acosta-Elias, “On the emergence of islands in complex networks,” Complexity, 2017. View at Google Scholar · View at MathSciNet
  2. W. X. Wang, Y. C. Lai, and C. Grebogi, “Data based identification and prediction of nonlinear and complex dynamical systems,” Physics Reports, vol. 644, pp. 1–76, 2016. View at Publisher · View at Google Scholar · View at Scopus
  3. A.-L. Barabási, “Network science,” Philosophical Transactions of the Royal Society A: Mathematical, Physical & Engineering Sciences, vol. 371, no. 1987, article no. 0375, 2013. View at Publisher · View at Google Scholar · View at Scopus
  4. T. G. Lewis, Network science: Theory and applications, vol. 8, John Wiley and Sons, 2011.
  5. G. Chen, R. Mao, and K. Lu, “A parallel computing framework for big data,” Frontiers of Computer Science, vol. 11, no. 4, pp. 608–621, 2017. View at Publisher · View at Google Scholar
  6. L. Lü, L. Pan, T. Zhou, Y. C. Zhang, and H. E. Stanley, “Toward link predictability of complex networks,” Proceedings of the National Acadamy of Sciences of the United States of America, vol. 112, no. 8, pp. 2325–2330, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  7. T. Wang, M. Y. Zhou, and Z. Q. Fu, “Link prediction in evolving networks based on the popularity of nodes”. View at Publisher · View at Google Scholar
  8. L. Sharma and A. Gera, “A survey of recommendation system: Research challenges,” International Journal of Engineering Trends and Technology (IJETT), vol. 4, no. 5, pp. 1989–1992, 2013. View at Google Scholar
  9. J. Lu, D. S. Wu, M. S. Mao, W. Wang, and G. Zhang, “Recommender system application developments: a survey,” Decision Support Systems, vol. 74, pp. 12–32, 2015. View at Publisher · View at Google Scholar
  10. W.-X. Wang, Y.-C. Lai, C. Grebogi, and J. Ye, “Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing,” Physical Review X, vol. 1, no. 2, Article ID 021021, pp. 1–7, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. Z. Shen, W.-X. Wang, Y. Fan, Z. Di, and Y.-C. Lai, “Reconstructing propagation networks with natural diversity and identifying hidden sources,” Nature Communications, vol. 5, article no. 5323, 2014. View at Publisher · View at Google Scholar · View at Scopus
  12. H. Liao, A. Zeng, M. Zhou, R. Mao, and B. Wang, “Information mining in weighted complex networks with nonlinear rating projection,” Communications in Nonlinear Science and Numerical Simulation, vol. 51, pp. 115–123, 2017. View at Publisher · View at Google Scholar
  13. Y. Wang, J. Wang, H. Liao, and H. Chen, “An efficient semi-supervised representatives feature selection algorithm based on information theory,” Pattern Recognition, vol. 61, pp. 511–523, 2017. View at Publisher · View at Google Scholar · View at Scopus
  14. A. L. Barabási, Network Science, vol. 4, Cambridge University Press, 2016.
  15. R. Mao, P. Zhang, X. Li, X. Liu, and M. Lu, “Pivot selection for metric-space indexing,” International Journal of Machine Learning and Cybernetics, vol. 7, no. 2, pp. 311–323, 2016. View at Publisher · View at Google Scholar
  16. L. Lü and T. Zhou, “Link prediction in complex networks: a survey,” Physica A: Statistical Mechanics and its Applications, vol. 390, no. 6, pp. 1150–1170, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. A. Zeng and G. Cimini, “Removing spurious interactions in complex networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 85, no. 3, Article ID 036101, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. V. Martínez, F. Berzal, and J.-C. Cubero, “A survey of link prediction in complex networks,” ACM Computing Surveys, vol. 49, no. 4, article no. 69, 2016. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Javari and M. Jalili, “A probabilistic model to resolve diversity–accuracy challenge of recommendation systems,” Knowledge and Information Systems, vol. 44, no. 3, pp. 609–627, 2015. View at Publisher · View at Google Scholar · View at Scopus
  20. A. Javari and M. Jalili, “Accurate and novel recommendations: An algorithm based on popularity forecasting,” ACM Transactions on Intelligent Systems and Technology, vol. 5, no. 4, 2015. View at Google Scholar · View at Scopus
  21. P. Zhang, X. Wang, F. Wang, A. Zeng, and J. Xiao, “Measuring the robustness of link prediction algorithms under noisy environment,” Scientific Reports, vol. 6, Article ID 18881, 2016. View at Publisher · View at Google Scholar · View at Scopus
  22. Z. Huang, X. Li, and H. Chen, “Link prediction approach to collaborative filtering,” in Proceedings of the the 5th ACM/IEEE-CS joint conference, p. 141, Denver, CO, USA, June 2005. View at Publisher · View at Google Scholar
  23. D. K. Lin, “An information-theoretic definition of similarity,” in Proceedings of the In 15th International Conference on Machine Learning (ICML '15), vol. 98, pp. 296–304, 1998.
  24. E. A. Leicht, P. Holme, and M. E. J. Newman, “Vertex similarity in networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 73, no. 2, Article ID 026120, 2006. View at Publisher · View at Google Scholar · View at Scopus
  25. Z. Liu, Q.-M. Zhang, L. Lü, and T. Zhou, “Link prediction in complex networks: a local naïve Bayes model,” EPL (Europhysics Letters), vol. 96, no. 4, Article ID 48007, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. D. Heckerman, C. Meek, and D. Koller, “Probabilistic entity-relationship models, prms, and plate models,” in Introduction to Statistical Relational Learning, pp. 201–238, 2007. View at Google Scholar
  27. K. Yu, W. Chu, S. Yu, V. Tresp, and Z. Xu, “Stochastic relational models for discriminative link prediction,” in Proceedings of the 20th Annual Conference on Neural Information Processing Systems(NIPS '06), pp. 1553–1560, December 2006. View at Scopus
  28. A. Clauset, C. Moore, and M. E. J. Newman, “Hierarchical structure and the prediction of missing links in networks,” Nature, vol. 453, no. 7191, pp. 98–101, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. C. Zhou, L. Zemanová, G. Zamora, C. C. Hilgetag, and J. Kurths, “Hierarchical organization unveiled by functional connectivity in complex brain networks,” Physical Review Letters, vol. 97, no. 23, Article ID 238103, 2006. View at Publisher · View at Google Scholar · View at Scopus
  30. P. De Meo, E. Ferrara, G. Fiumara, and A. Provetti, “On facebook, most ties are weak,” Communications of the ACM, vol. 57, no. 11, pp. 78–84, 2014. View at Publisher · View at Google Scholar · View at Scopus
  31. S. Aral, “The future of weak ties,” American Journal of Sociology, vol. 121, no. 6, pp. 1931–1939, 2016. View at Publisher · View at Google Scholar · View at Scopus
  32. X. Wang, W. Lu, M. Ester, C. Wang, and C. Chen, “Social recommendation with strong and weak ties,” in Proceedings of the 25th ACM International Conference on Information and Knowledge Management, CIKM 2016, pp. 5–14, USA, October 2016. View at Publisher · View at Google Scholar · View at Scopus
  33. A. L. Kavanaugh, D. D. Reese, J. M. Carroll, and M. B. Rosson, “Weak ties in networked communities,” Information Society, vol. 21, no. 2, pp. 119–131, 2005. View at Publisher · View at Google Scholar · View at Scopus
  34. B. Ozenne, F. Subtil, and D. Maucort-Boulch, “The precision-recall curve overcame the optimism of the receiver operating characteristic curve in rare diseases,” Journal of Clinical Epidemiology, vol. 68, no. 8, pp. 855–859, 2015. View at Publisher · View at Google Scholar · View at Scopus
  35. J. M. Lobo, A. Jiménez-valverde, and R. Real, “AUC: A misleading measure of the performance of predictive distribution models,” Global Ecology and Biogeography, vol. 17, no. 2, pp. 145–151, 2008. View at Publisher · View at Google Scholar · View at Scopus
  36. J. Davis and M. Goadrich, “The relationship between precision-recall and ROC curves,” in Proceedings of the 23rd International Conference on Machine Learning (ICML '06), pp. 243–275, ACM, NY, USA, June 2006. View at Scopus
  37. R. Lambiotte, J. C. Delvenne, and M. Barahona, Laplacian Dynamics and Multiscale Modular Structure in Networks, Physics, 2008.
  38. H. Liao, M. S. Mariani, M. s. Medo, Y.-C. Zhang, and M.-Y. Zhou, “Ranking in evolving complex networks,” Physics Reports, vol. 689, pp. 1–54, 2017. View at Google Scholar · View at MathSciNet
  39. J. A. Hanley and B. J. McNeil, “The meaning and use of the area under a receiver operating characteristic (ROC) curve,” Radiology, vol. 143, no. 1, pp. 29–36, 1982. View at Publisher · View at Google Scholar · View at Scopus
  40. I. R. Dunsmore and S. Geisser, “Predictive Inference: An Introduction.,” Journal of the Royal Statistical Society. Series A (Statistics in Society), vol. 158, no. 1, p. 191, 1995. View at Publisher · View at Google Scholar
  41. J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl, “Evaluating collaborative filtering recommender systems,” ACM Transactions on Information and System Security, vol. 22, no. 1, pp. 5–53, 2004. View at Publisher · View at Google Scholar · View at Scopus
  42. L. Getoor and C. P. Diehl, “Link mining: a survey,” SIGKDD Explorations Newsletter, vol. 7, no. 2, pp. 3–12, 2005. View at Publisher · View at Google Scholar
  43. M. A. Hasan and M. J. Zaki, “A survey of link prediction in social networks,” in Social Network Data Analytics, pp. 243–275, Springer, NY, USA, 2011. View at Google Scholar · View at MathSciNet
  44. C. C. Heyde, “A supplement to the strong law of large numbers,” Journal of Applied Probability, vol. 12, pp. 173–175, 1975. View at Publisher · View at Google Scholar · View at MathSciNet
  45. K. L. Chung, “The strong law of large numbers,” Selected Works of Kai Lai Chung, pp. 145–156, 2008. View at Publisher · View at Google Scholar · View at Scopus
  46. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, “Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters,” Internet Mathematics, vol. 6, no. 1, pp. 29–123, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  47. T. Beuming, L. Skrabanek, M. Y. Niv, P. Mukherjee, and H. Weinstein, “PDZBase: A protein-protein interaction database for PDZ-domains,” Bioinformatics, vol. 21, no. 6, pp. 827-828, 2005. View at Publisher · View at Google Scholar · View at Scopus
  48. L. Subelj and M. Bajec, “Robust network community detection using balanced propagation,” The European Physical Journal B, vol. 81, no. 3, pp. 353–362, 2011. View at Publisher · View at Google Scholar · View at Scopus
  49. University of koblenz-Landau, “the koblenz network collection,” http://konect.uni-koblenz.de/networks/.
  50. X. F. Wang and G. Chen, “Complex networks: small-world, scale-free and beyond,” IEEE Circuits and Systems Magazine, vol. 3, no. 1, pp. 6–20, 2003. View at Publisher · View at Google Scholar · View at Scopus