Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Graph Classification in Heterogeneous Networks

  • Xiangnan KongEmail author
  • Philip S. Yu
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_176




Heterogeneous information network


Information networks have been intensively studied in recent years, ranging from community detection to graph classification. Typical applications of information networks include web mining, social network analysis, bioinformatics, etc. Most previous research on information networks focuses on homogeneous networks, which involve one type of nodes and one type of links, e.g., social networks with friendship links and webpage networks with hyperlinks. With the recent advance in data collection techniques, many real-world applications are facing large-scale heterogeneous information networks (Sun et al. 2011), which involve multiple types of objects interconnected through multiple types of links. These networks are multimode and multi-relational networks, which involves large amount of information. For example, a bibliographic network in Fig. 1involves five types...
This is a preview of subscription content, log in to check access.


  1. Ding Y, Yan E, Frazho A, Caverlee J (2009) PageRank for ranking authors in co-citation networks. J Am Soc Inf Sci Technol 60(11):2229–2243CrossRefGoogle Scholar
  2. Gao J, Liang F, Fan W, Wang C, Sun Y, Han J (2010) Community outliers and their efficient detection in information networks. In: KDD, Washington, DC, pp 913–822Google Scholar
  3. Ji M, Han J, Danilevsky M (2011) Ranking-based classification of heterogeneous information networks. In: KDD, San Diego, pp 1298–1306Google Scholar
  4. Lao N, Cohen W (2010a) Fast query execution for retrieval models based on path-constrained random walks. In: KDD, Washington, DC, pp 881–888Google Scholar
  5. Lao N, Cohen W (2010b) Relational retrieval using a combination of path-constrained random walks. Mach Learn 81(2):53–67MathSciNetCrossRefGoogle Scholar
  6. Lu Q, Getoor L (2003) Link-based classification. In: ICML, Washington, DC, pp 496–503Google Scholar
  7. McDowell LK, Gupta KM, Aha DW (2007) Cautious inference in collective classification. In: AAAI, Vancouver, pp 596–601Google Scholar
  8. McDowell LK, Gupta KM, Aha DW (2009) Cautious collective classification. J Mach Learn Res 10:2777–2836MathSciNetzbMATHGoogle Scholar
  9. Neville J, Jensen D (2000) Iterative classification in relational data. In: AAAI'10 workshop on learning statistical models from relational data, AustinGoogle Scholar
  10. Neville J, Jensen D (2003) Collective classification with relational dependency networks. In: KDD'03 workshop on multi-relational data mining, Washington, DC, pp 77–91Google Scholar
  11. Sen P, Namata G, Bilgic M, Getoor L, Gallagher B, Eliassi-Rad T (2008) Collective classification in network data. AI Mag 29(3):93–106CrossRefGoogle Scholar
  12. Sun Y, Han J, Zhao P, Yin Z, Cheng H, Wu T (2009a) RankClus: integrating clustering with ranking for heterogeneous information network analysis. In: EDBT, Saint-Petersburg, pp 565–576Google Scholar
  13. Sun Y, Yu YS, Han J (2009b) Ranking-based clustering of heterogeneous information networks with star network schema. In: KDD, Paris, pp 797–806Google Scholar
  14. Sun Y, Han J, Yan X, Yu P, Wu T (2011) PathSim: meta path-based top-k similarity search in heterogeneous information networks. In: VLDB, SeattleGoogle Scholar
  15. Taskar B, Abbeel P, Koller D (2002) Discriminative probabilistic models for relational data. In: UAI, Edmonton, pp 482–492Google Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Illinois at ChicagoChicagoUSA

Section editors and affiliations

  • Irwin King
    • 1
  • Jie Tang
    • 2
  1. 1.Department of Computer Science and EngineeringThe Chinese University of Hong KongShatinHong Kong
  2. 2.Department of Computer Science and TechnologyTsinghua UniversityBeijingChina