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 条
  • [21] Local Community Detection in Multilayer Networks
    Interdonato, R.
    Tagarelli, A.
    Ieneo, D.
    Sallaberry, A.
    Poneelet, P.
    PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016, 2016, : 1382 - 1383
  • [22] LOCAL COMMUNITY IDENTIFICATION IN SOCIAL NETWORKS
    Ngonmang, Blaise
    Tchuente, Maurice
    Viennet, Emmanuel
    PARALLEL PROCESSING LETTERS, 2012, 22 (01)
  • [23] Finding and Evaluating Community Structures in Spatial Networks
    Wan, You
    Tan, Xicheng
    Shu, Hua
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2023, 12 (05)
  • [24] Identifying and evaluating community structure in complex networks
    Steinhaeuser, Karsten
    Chawla, Nitesh V.
    PATTERN RECOGNITION LETTERS, 2010, 31 (05) : 413 - 421
  • [25] Models and methods for evaluating online learning networks
    Gunawardena, CN
    Carabajal, K
    Lowe, CA
    Wood, J
    16TH ANNUAL CONFERENCE ON DISTANCE TEACHING & LEARNING, 2000, : 483 - 489
  • [26] Models and methods for evaluating online learning networks
    Gunawardena, CN
    Carabajal, K
    Lowe, CA
    Wood, J
    16TH ANNUAL CONFERENCE ON DISTANCE TEACHING AND LEARNING, CONFERENCE PROCEEDINGS, 2000, : 483 - 489
  • [27] Evaluating the Struggles with International Students and Local Community Participation
    Kusek, Weronika A.
    JOURNAL OF INTERNATIONAL STUDENTS, 2015, 5 (02) : 121 - 131
  • [28] Comparison of Methods for Community Detection in Networks
    Mahmoud, Hassan
    Masulli, Francesco
    Rovetta, Stefano
    Abdullatif, Amr
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2016, PT II, 2016, 9887 : 216 - 224
  • [29] METHODS OF EVALUATING COMMUNITY-HEALTH SERVICES AT LOCAL-LEVEL - POSSIBLE APPLICATIONS OF ROUTINELY COLLECTED DATA
    CUBBON, JE
    COMMUNITY MEDICINE, 1987, 9 (04): : 323 - 330
  • [30] Evaluating forecasting methods in the context of local energy communities
    Coignard, Jonathan
    Janvier, Maxime
    Debusschere, Vincent
    Moreau, Gilles
    Chollet, Stephanie
    Caire, Raphael
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2021, 131