|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2011 IEEE 11th International Conference on Data Mining
D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy
Vancouver, Canada
December 11-December 14
ISBN: 978-0-7695-4408-3
| ASCII Text | x | ||
| Christos Giatsidis, Dimitrios M. Thilikos, Michalis Vazirgiannis, "D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy," Data Mining, IEEE International Conference on, pp. 201-210, 2011 IEEE 11th International Conference on Data Mining, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDM.2011.46, author = {Christos Giatsidis and Dimitrios M. Thilikos and Michalis Vazirgiannis}, title = {D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy}, journal ={Data Mining, IEEE International Conference on}, volume = {0}, year = {2011}, issn = {1550-4786}, pages = {201-210}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2011.46}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Mining, IEEE International Conference on TI - D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy SN - 1550-4786 SP201 EP210 A1 - Christos Giatsidis, A1 - Dimitrios M. Thilikos, A1 - Michalis Vazirgiannis, PY - 2011 KW - Graph Mining KW - Community evaluation metrics KW - Degeneracy KW - Cores VL - 0 JA - Data Mining, IEEE International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2011.46
Community detection and evaluation is an important task in graph mining. In many cases, a community is defined as a sub graph characterized by dense connections or interactions among its nodes. A large variety of measures have been proposed to evaluate the quality of such communities ��" in most cases ignoring the directed nature of edges. In this paper, we introduce novel metrics for evaluating the collaborative nature of directed graphs ��" a property not captured by the single node metrics or by other established community evaluation metrics. In order to accomplish this objective, we capitalize on the concept of graph degeneracy and define a novel D-core framework, extending the classic graph-theoretic notion of k-cores for undirected graphs to directed ones. Based on the D-core, which essentially can be seen as a measure of the robustness of a community under degeneracy, we devise a wealth of novel metrics used to evaluate graph collaboration features of directed graphs. We applied the D-core approach on large real-world graphs such as Wikipedia and DBLP and report interesting results at the graph as well at node level.
Index Terms:
Graph Mining, Community evaluation metrics, Degeneracy, Cores
Citation:
Christos Giatsidis, Dimitrios M. Thilikos, Michalis Vazirgiannis, "D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy," icdm, pp.201-210, 2011 IEEE 11th International Conference on Data Mining, 2011
Usage of this product signifies your acceptance of the Terms of Use.
