Evaluating local community methods in networks

被引：130

作者：

Bagrow, James P. ^{[1
]}

机构：

[1] Clarkson Univ, Dept Phys, Potsdam, NY 13699 USA

来源：

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2008年

关键词：

analysis of algorithms; heuristics; network dynamics; random graphs; networks;

D O I：

10.1088/1742-5468/2008/05/P05001

中图分类号：

O3 [力学];

学科分类号：

08 ; 0801 ;

摘要：

We present a new benchmarking procedure that is unambiguous and specific to local community finding methods, allowing one to compare the accuracy of various methods. We apply this to new and existing algorithms. A simple class of synthetic benchmark networks is also developed, capable of testing properties specific to these local methods.

引用

页数：16

共 50 条

[1] Evaluating Methods for Efficient Community Detection in Social Networks
Kanavos, Andreas
Voutos, Yorghos
Grivokostopoulou, Foteini
Mylonas, Phivos
INFORMATION, 2022, 13 (05)
[2] Local, community and global centrality methods for analyzing networks
Adali, Sibel
Lu, Xiaohui
Magdon-Ismail, Malik
SOCIAL NETWORK ANALYSIS AND MINING, 2014, 4 (01) : 1 - 18
[3] Local networks of community and healthcare organisations: A mixed methods study
Kemper-Koebrugge W.
Koetsenruijter J.
Rogers A.
Laurant M.
Wensing M.
BMC Research Notes, 9 (1)
[4] Comparing Two Local Methods for Community Detection in Social Networks
Zehnalova, Sarka
Kudelka, Milos, Jr.
Kudelka, Milos
Snasel, Vaclav
2012 FOURTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL ASPECTS OF SOCIAL NETWORKS (CASON), 2012, : 155 - 160
[5] Methods for evaluating networks
Neugebauer, Uwe
Beywl, Wolfgang
ZEITSCHRIFT FUR EVALUATION, 2006, (02): : 249 - +
[6] Finding and evaluating community structure in networks
Newman, MEJ
Girvan, M
PHYSICAL REVIEW E, 2004, 69 (02) : 026113 - 1
[7] Evaluating local explanation methods on ground truth
Guidotti, Riccardo
ARTIFICIAL INTELLIGENCE, 2021, 291
[8] LABORATORY METHODS FOR EVALUATING LOCAL ANESTHETIC SOLUTIONS
LUDUENA, FP
HOPPE, JO
TAINTER, ML
WESSINGER, GD
JOURNAL OF DENTAL RESEARCH, 1953, 32 (05) : 664 - 665
[9] Stochastic Local Community Detection in Networks
Papei, Hadi
Li, Yang
ALGORITHMS, 2023, 16 (01)
[10] Local Community Detection in Dynamic Networks
DiTursi, Daniel J.
Ghosh, Gaurav
Bogdanov, Petko
2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 847 - 852

← 1 2 3 4 5 →