D-Cores: Measuring Collaboration of Directed Graphs Based on Degeneracy
Authors | Christos Giatsidis Dimitrios M. Thilikos Michalis Vazirgiannis |
|---|---|
Publication date | 2011 |
ISSN | 15504786 |
ISBN | 978-076954408-3 |
DOI | 10.1109/ICDM.2011.46 |
Links |
D-Cores: Measuring Collaboration of Directed Graphs Based on Degeneracy - scientific work about Wikipedia quality published in 2011, written by Christos Giatsidis, Dimitrios M. Thilikos and Michalis Vazirgiannis.
Overview
Community detection and evaluation is an important task in graph mining. In many cases, a community is defined as a subgraph 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, authors 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, authors 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, authors devise a wealth of novel metrics used to evaluate graph collaboration features of directed graphs. Authors 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.
Embed
Wikipedia Quality
Giatsidis, Christos; Thilikos, Dimitrios M.; Vazirgiannis, Michalis. (2011). "[[D-Cores: Measuring Collaboration of Directed Graphs Based on Degeneracy]]". CEUR Workshop Proceedings Volume 735, 2011, pp. 43-53. ISBN: 978-076954408-3. ISSN: 15504786. DOI: 10.1109/ICDM.2011.46.
English Wikipedia
{{cite journal |last1=Giatsidis |first1=Christos |last2=Thilikos |first2=Dimitrios M. |last3=Vazirgiannis |first3=Michalis |title=D-Cores: Measuring Collaboration of Directed Graphs Based on Degeneracy |date=2011 |isbn=978-076954408-3 |issn=15504786 |doi=10.1109/ICDM.2011.46 |url=https://wikipediaquality.com/wiki/D-Cores:_Measuring_Collaboration_of_Directed_Graphs_Based_on_Degeneracy |journal=CEUR Workshop Proceedings Volume 735, 2011, pp. 43-53}}
HTML
Giatsidis, Christos; Thilikos, Dimitrios M.; Vazirgiannis, Michalis. (2011). "<a href="https://wikipediaquality.com/wiki/D-Cores:_Measuring_Collaboration_of_Directed_Graphs_Based_on_Degeneracy">D-Cores: Measuring Collaboration of Directed Graphs Based on Degeneracy</a>". CEUR Workshop Proceedings Volume 735, 2011, pp. 43-53. ISBN: 978-076954408-3. ISSN: 15504786. DOI: 10.1109/ICDM.2011.46.
