EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Constrained Community Detection in Social Networks

Weston D. Viles, A. James O’Malley

The New England Journal of Statistics in Data Science · 2024 · 368-379

DOI: 10.51387/23-nejsds32 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The New England Journal of Statistics in Data Science, online erschienen am 28.04.2023. Verfasst von Weston D. Viles und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Community detection in networks is the process by which unusually well-connected sub-networks are identified–a central component of many applied network analyses. The paradigm of modularity quality function optimization stipulates a partition of the network’s vertexes that maximizes the difference between the fraction of edges within communities and the corresponding expected fraction if edges were randomly allocated among all vertex pairs while conserving the degree distribution. The modularity quality function incorporates exclusively the network’s topology and has been extensively studied whereas the integration of constraints or external information on community composition has largely remained unexplored. We define a greedy, recursive-backtracking search procedure to identify the constitution of high-quality network communities that satisfy the global constraint that each community be comprised of at least one vertex among a set of so-called special vertexes and apply our methodology to identifying health care communities (HCCs) within a network of hospitals such that each HCC consists of at least one hospital wherein at least a minimum number of cardiac defibrillator surgeries were performed. This restriction permits meaningful comparisons in cardiac care among the resulting health care communities by standardizing the distribution of cardiac care across the hospital network.

Zitieren

APA

Viles, W. D., & O’Malley, A. J. (2024). Constrained Community Detection in Social Networks. The New England Journal of Statistics in Data Science, 368-379. https://doi.org/10.51387/23-nejsds32

Vancouver

Viles WD, O’Malley AJ. Constrained Community Detection in Social Networks. The New England Journal of Statistics in Data Science. 2024:368-379. doi:10.51387/23-nejsds32

BibTeX
@article{Viles2024,
  author = {Viles, Weston D. and O’Malley, A. James},
  title = {Constrained Community Detection in Social Networks},
  journal = {The New England Journal of Statistics in Data Science},
  year = {2024},
  pages = {368--379},
  doi = {10.51387/23-nejsds32}
}
Kostenlos starten →