%0 %0 Conference Proceedings %A Giatsidis, Christos; Thilikos, Dimitrios M. & Vazirgiannis, Michalis %D 2011 %T Evaluating Cooperation in Communities with the k-Core Structure %E %B Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on %C %I %V %6 %N %P 87-93 %& %Y %S %7 %8 %9 %? %! %Z %@ %( %) %* %L %M %1 %2 IEEE Xplore - Evaluating Cooperation in Communities with the k-Core Structure %3 inproceedings %4 %# %$ %F giatsidis2011evaluating %K community, core, k-core %X 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. %Z %U http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5992567&tag=1 %+ %^