TY - GEN
T1 - Evaluating cooperation in communities with the k-core structure
AU - Giatsidis, Christos
AU - Thilikos, Dimitrios M.
AU - Vazirgiannis, Michalis
PY - 2011/1/1
Y1 - 2011/1/1
N2 - Community subgraphs are characterized by dense connections or interactions among its nodes. Community detection and evaluation is an important task in graph mining. A variety of measures have been proposed to evaluate the quality of such communities. In this paper, we evaluate communities based on the k-core concept, as means of evaluating their collaborative nature - a property not captured by the single node metrics or by the established community evaluation metrics. Based on the k-core, which essentially measures the robustness of a community under degeneracy, we extend it to weighted graphs, devising a novel concept of k-cores on weighted graphs. We applied the k-core approach on large real world graphs - such as DBLP and report interesting results.
AB - Community subgraphs are characterized by dense connections or interactions among its nodes. Community detection and evaluation is an important task in graph mining. A variety of measures have been proposed to evaluate the quality of such communities. In this paper, we evaluate communities based on the k-core concept, as means of evaluating their collaborative nature - a property not captured by the single node metrics or by the established community evaluation metrics. Based on the k-core, which essentially measures the robustness of a community under degeneracy, we extend it to weighted graphs, devising a novel concept of k-cores on weighted graphs. We applied the k-core approach on large real world graphs - such as DBLP and report interesting results.
KW - Co-authorship graphs
KW - Community evaluation
KW - Graph mining
KW - K-core
U2 - 10.1109/ASONAM.2011.65
DO - 10.1109/ASONAM.2011.65
M3 - Conference contribution
AN - SCOPUS:80052765481
SN - 9780769543758
T3 - Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
SP - 87
EP - 93
BT - Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
PB - IEEE Computer Society
ER -