Advertisement

Supervised Network Alignment

  • Jiawei Zhang
  • Philip S. Yu
Chapter
  • 288 Downloads

Abstract

Online social networks, such as Facebook (https://www.facebook.com), Twitter (https://twitter.com), Foursquare (https://foursquare.com), and LinkedIn (https://www.linkedin.com), have become more and more popular in recent years. Each social network can be represented as a heterogeneous network containing abundant information about: who, where, when, and what, i.e., who the users are, where they have been to, what they have done, and when they did these activities. Different online social networks can provide unique social network services for the users. For instance, Facebook is a general public social sharing site, Twitter is a micro blogging social site mainly about short posts, Foursquare is a location based social network, and LinkedIn is a business oriented professional social network site.

References

  1. 1.
    M. Al Hasan, V. Chaoji, S. Salem, M. Zaki, Link prediction using supervised learning, in Workshop on Link Analysis, Counterterrorism and Security (SDM 06) (2006)Google Scholar
  2. 2.
    M. Bayati, M. Gerritsen, D. Gleich, A. Saberi, Y. Wang, Algorithms for large, sparse network alignment problems, in 2009 Ninth IEEE International Conference on Data Mining (2009)Google Scholar
  3. 3.
    I. Bhattacharya, L. Getoor, Collective entity resolution in relational data. ACM Trans. Knowl. Discov. Data 1(1), 5 (2007)CrossRefGoogle Scholar
  4. 4.
    N. Chawla, K. Bowyer, L. Hall, P. Kegelmeyer, Smote: synthetic minority over-sampling technique. J. Artif. Int. Res. 16, 321–357 (2002)zbMATHGoogle Scholar
  5. 5.
    L. Dubins, D. Freedman, Machiavelli and the Gale-Shapley algorithm. Am. Math. Mon. 88(7), 485–494 (1981)MathSciNetCrossRefGoogle Scholar
  6. 6.
    M. Duggan, A. Smith, Social media update 2013 (2013). Report available at http://www.pewinternet.org/2013/12/30/social-media-update-2013/
  7. 7.
    J. Edmonds, Maximum matching and a polyhedron with 0, 1 vertices. J. Res. Natl. Bur. Stand. 69(125–130), 55–56 (1965)MathSciNetGoogle Scholar
  8. 8.
    J. Euzenat, P. Shvaiko, Ontology Matching (Springer, Secaucus, 2007)zbMATHGoogle Scholar
  9. 9.
    M. Garey, D. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness (W. H. Freeman & Co., New York, 1990)zbMATHGoogle Scholar
  10. 10.
    D. Kempe, J. Kleinberg, É. Tardos, Maximizing the spread of influence through a social network, in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’03) (2003)Google Scholar
  11. 11.
    T. Kolda, B. Bader, Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)MathSciNetCrossRefGoogle Scholar
  12. 12.
    X. Kong, J. Zhang, P. Yu, Inferring anchor links across multiple heterogeneous social networks, in Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (CIKM ’13) (2013)Google Scholar
  13. 13.
    D. Koutra, H. Tong, D. Lubensky, Big-align: fast bipartite graph alignment, in 2013 IEEE 13th International Conference on Data Mining (2013)Google Scholar
  14. 14.
    M. Kubat, S. Matwin, Addressing the curse of imbalanced training sets: one-sided selection, in Proceedings of the Fourteenth International Conference on Machine Learning (1997)Google Scholar
  15. 15.
    R. Lichtenwalter, J. Lussier, N. Chawla, New perspectives and methods in link prediction, in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’10) (2010)Google Scholar
  16. 16.
    MarketingCharts, Majority of twitter users also use Instagram (2014). Report available at http://www.marketingcharts.com/wp/online/majority-of-twitter-users-also-use-instagram-38941/
  17. 17.
    A. Menon, C. Elkan, Link prediction via matrix factorization, in Machine Learning and Knowledge Discovery in Databases (ECML PKDD 2011) (2011)CrossRefGoogle Scholar
  18. 18.
    S. Moghaddam, M. Jamali, M. Ester, ETF: extended tensor factorization model for personalizing prediction of review helpfulness, in Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (WSDM ’12) (2012)Google Scholar
  19. 19.
    O. Peled, M. Fire, L. Rokach, Y. Elovici, Entity matching in online social networks, in 2013 International Conference on Social Computing (2013)Google Scholar
  20. 20.
    Y. Sun, R. Barber, M. Gupta, C. Aggarwal, J. Han, Co-author relationship prediction in heterogeneous bibliographic networks, in 2011 International Conference on Advances in Social Networks Analysis and Mining (2011)Google Scholar
  21. 21.
    Y. Sun, J. Han, C. Aggarwal, N. Chawla, When will it happen?: relationship prediction in heterogeneous information networks, in Proceedings of the 5th ACM International Conference on Web Search and Data Mining (WSDM 2012) (2012)Google Scholar
  22. 22.
    J. Tang, H. Gao, X. Hu, H. Liu, Exploiting homophily effect for trust prediction, in Proceedings of the Sixth ACM International Conference on Web Search and Data Mining (WSDM ’13) (2013)Google Scholar
  23. 23.
    I. Tomek, Two modifications of CNN, IEEE Trans. Syst. Man Cybern. 6, 769–772 (1976)MathSciNetzbMATHGoogle Scholar
  24. 24.
    S. Umeyama, An eigendecomposition approach to weighted graph matching problems, IEEE Trans. Pattern Anal. Mach. Intell. 10(5), 695–703 (1988)CrossRefGoogle Scholar
  25. 25.
    Z. Wang, J. Liao, Q. Cao, H. Qi, Z. Wang, Friendbook: a semantic-based friend recommendation system for social networks. IEEE Trans. Mob. Comput. 14(3), 538–551 (2015)CrossRefGoogle Scholar
  26. 26.
    X. Xie, Potential friend recommendation in online social network, in 2010 IEEE/ACM International Conference on Green Computing and Communications International Conference on Cyber, Physical and Social Computing (2010)Google Scholar
  27. 27.
    J. Yang, J. McAuley, J. Leskovec, Community detection in networks with node attributes, CoRR, abs/1401.7267 (2014)Google Scholar
  28. 28.
    J. Ye, H. Cheng, Z. Zhu, M. Chen, Predicting positive and negative links in signed social networks by transfer learning, in Proceedings of the 22nd International Conference on World Wide Web (WWW ’13) (2013)Google Scholar
  29. 29.
    B. Zadrozny, C. Elkan, Transforming classifier scores into accurate multiclass probability estimates, in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’02) (2002)Google Scholar
  30. 30.
    R. Zafarani, H. Liu, Connecting users across social media sites: a behavioral-modeling approach, in Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’13) (2013)Google Scholar
  31. 31.
    J. Zhang, Social network fusion and mining: a survey (2018). arXiv preprint. arXiv:1804.09874Google Scholar
  32. 32.
    J. Zhang, P. Yu, Community detection for emerging networks, in Proceedings of the 2015 SIAM International Conference on Data Mining (2015)Google Scholar
  33. 33.
    J. Zhang, P. Yu, Multiple anonymized social networks alignment, in 2015 IEEE International Conference on Data Mining (2015)Google Scholar
  34. 34.
    J. Zhang, P. Yu, PCT: partial co-alignment of social networks, in Proceedings of the 25th International Conference on World Wide Web (WWW ’16) (2016)Google Scholar
  35. 35.
    J. Zhang, X. Kong, P. Yu, Predicting social links for new users across aligned heterogeneous social networks, in 2013 IEEE 13th International Conference on Data Mining (2013)Google Scholar
  36. 36.
    J. Zhang, X. Kong, P. Yu, Transferring heterogeneous links across location-based social networks, in Proceedings of the 7th ACM International Conference on Web Search and Data Mining (WSDM ’14) (2014)Google Scholar
  37. 37.
    J. Zhang, P. Yu, Z. Zhou, Meta-path based multi-network collective link prediction, in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’14) (2014)Google Scholar
  38. 38.
    J. Zhang, W. Shao, S. Wang, X. Kong, P. Yu, Pna: partial network alignment with generic stable matching, in 2015 IEEE International Conference on Information Reuse and Integration (2015)Google Scholar
  39. 39.
    J. Zhang, S. Wang, Q. Zhan, P. Yu, Intertwined viral marketing in social networks, in 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (2016)Google Scholar
  40. 40.
    J. Zhang, P. Yu, Y. Lv, Q. Zhan, Information diffusion at workplace, in Proceedings of the 25th ACM International on Conference on Information and Knowledge Management (CIKM ’16) (2016)Google Scholar
  41. 41.
    J. Zhang, Q. Zhan, P. Yu, Concurrent alignment of multiple anonymized social networks with generic stable matching, in Information Reuse and Integration (2016)Google Scholar
  42. 42.
    J. Zhang, C. Aggarwal, P. Yu, Rumor initiator detection in infected signed networks, in 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) (2017)Google Scholar
  43. 43.
    J. Zhang, J. Chen, J. Zhu, Y. Chang, P. Yu, Link prediction with cardinality constraints, in Proceedings of the Tenth ACM International Conference on Web Search and Data Mining (WSDM ’17) (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Jiawei Zhang
    • 1
  • Philip S. Yu
    • 2
  1. 1.Department of Computer ScienceFlorida State UniversityTallahasseeUSA
  2. 2.Department of Computer ScienceUniversity of IllinoisChicagoUSA

Personalised recommendations