TY  - CONF
AU  - Giatsidis, Christos
AU  - Thilikos, Dimitrios M.
AU  - Vazirgiannis, Michalis
A2  - 
T1  - Evaluating Cooperation in Communities with the k-Core Structure
T2  - Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on
PB  - 
CY  - 
PY  - 2011/
M2  - 
VL  - 
IS  - 
SP  - 87
EP  - 93
UR  - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5992567&tag=1
M3  - 10.1109/ASONAM.2011.65
KW  - community
KW  - core
KW  - k-core
L1  - 
SN  - 
N1  - IEEE Xplore - Evaluating Cooperation in Communities with the k-Core Structure
N1  - 
AB  - Community sub graphs 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.
ER  -