EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Keyword-Constrained Community Search over Bipartite Networks

Junyi Jiang, Xiaoxu Song, Guofeng Jin

Informatics · 05.11.2026 · 13 (11) · 187

DOI: 10.3390/informatics13110187 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Informatics, online erschienen am 05.11.2026. Verfasst von Junyi Jiang und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Liaoning Provincial Office of Philosophy and Social Science.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Bipartite networks are widely used to model interactions between two types of entities in many real-world applications, such as recommendation systems, social networks, and academic networks. Community search aims to identify cohesive groups containing query entities, while keyword-constrained community search further incorporates semantic requirements. However, keyword-constrained community search over large-scale unweighted bipartite graphs remains insufficiently explored. In this paper, we investigate the keyword-constrained bi-community search problem over unweighted bipartite graphs and propose an efficient graph analytics framework. Specifically, we develop two search algorithms based on global and local search paradigms as baseline solutions, and further propose a Hybrid Index (HI) that integrates keyword inverted lists with structural core-based labels to accelerate query processing. Extensive experiments on four real-world bipartite graph datasets demonstrate that the proposed HI-based approach achieves significant improvements in query efficiency compared with the baseline algorithms.

Förderung

  • Liaoning Provincial Office of Philosophy and Social Science

Zitieren

APA

Jiang, J., Song, X., & Jin, G. (2026). Keyword-Constrained Community Search over Bipartite Networks. Informatics, 13(11), 187. https://doi.org/10.3390/informatics13110187

Vancouver

Jiang J, Song X, Jin G. Keyword-Constrained Community Search over Bipartite Networks. Informatics. 2026;13(11):187. doi:10.3390/informatics13110187

BibTeX
@article{Jiang2026,
  author = {Jiang, Junyi and Song, Xiaoxu and Jin, Guofeng},
  title = {Keyword-Constrained Community Search over Bipartite Networks},
  journal = {Informatics},
  year = {2026},
  volume = {13},
  number = {11},
  pages = {187},
  doi = {10.3390/informatics13110187}
}
Kostenlos starten →