EUVIMEDEUVIMED entdecken
Crossref

Influential Community Search over Large Heterogeneous Information Networks

Yingli Zhou, Yixiang Fang, Wensheng Luo, Yunming Ye

Proceedings of the VLDB Endowment · 2023-04 · 16 (8) · 2047-2060

DOI: 10.14778/3594512.3594532 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 22.06.2023. Verfasst von Yingli Zhou und 3 weiteren Autor:innen. Die Arbeit wurde bisher 50-mal zitiert (Crossref) und nennt 62 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recently, the topic of influential community search has gained much attention. Given a graph, it aims to find communities of vertices with high importance values from it. Existing works mainly focus on conventional homogeneous networks, where vertices are of the same type. Thus, they cannot be applied to heterogeneous information networks (HINs) like bibliographic networks and knowledge graphs, where vertices are of multiple types and their importance values are of heterogeneity (i.e., for vertices of different types, their importance meanings are also different). In this paper, we study the problem of influential community search over large HINs. We introduce a novel community model, called heterogeneous influential community (HIC), or a set of closely connected vertices that are of the same type and high importance values, using the meta-path-based core model. An HIC not only captures the importance of vertices in a community, but also considers the influence on meta-paths connecting them. To search the HICs, we mainly consider meta-paths with two and three vertex types. Then, we develop basic algorithms by iteratively peeling vertices with low importance values, and further propose advanced algorithms by identifying the key vertices and designing pruning strategies that allow us to quickly eliminate vertices with low importance values. Extensive experiments on four real large HINs show that our solutions are effective for searching HICs, and the advanced algorithms significantly outperform baselines.

Zitieren

APA

Zhou, Y., Fang, Y., Luo, W., & Ye, Y. (2023). Influential Community Search over Large Heterogeneous Information Networks. Proceedings of the VLDB Endowment, 16(8), 2047-2060. https://doi.org/10.14778/3594512.3594532

Vancouver

Zhou Y, Fang Y, Luo W, Ye Y. Influential Community Search over Large Heterogeneous Information Networks. Proceedings of the VLDB Endowment. 2023;16(8):2047-2060. doi:10.14778/3594512.3594532

BibTeX
@article{Zhou2023,
  author = {Zhou, Yingli and Fang, Yixiang and Luo, Wensheng and Ye, Yunming},
  title = {Influential Community Search over Large Heterogeneous Information Networks},
  journal = {Proceedings of the VLDB Endowment},
  year = {2023},
  volume = {16},
  number = {8},
  pages = {2047--2060},
  doi = {10.14778/3594512.3594532}
}
Kostenlos starten →