• Corpus ID: 10897245

Using multiple-criteria methods to evaluate community partitions

  title={Using multiple-criteria methods to evaluate community partitions},
  author={R{\'e}my Cazabet and Rathachai Chawuthai and Hideaki Takeda},
Community detection is one of the most studied problems on complex networks. Although hundreds of methods have been proposed so far, there is still no universally accepted formal definition of what is a good community. As a consequence, the problem of the evaluation and the comparison of the quality of the solutions produced by these algorithms is still an open question, despite constant progress on the topic. In this article, we investigate how using a multi-criteria evaluation can solve some… 

Figures and Tables from this paper

A survey of community detection methods in multilayer networks

Overall comparisons of existing works and analyzed several representative algorithms provide a comprehensive understanding of community detection methods in multilayer networks, indicating that the promoting of algorithm efficiency and the extending for general multilayers networks are expected in the forthcoming studies.

Parametric Classification of Dynamic Community Detection Techniques

This paper covers the classification of different community detection techniques in dynamic networks and then compares them on the basis of different features, e.g., parallelization, network models, community instability, temporal smoothness, etc.

Community Discovery in Dynamic Networks

This survey aims to present the distinctive features and challenges of dynamic community discovery and propose a classification of published approaches, and organizes state-of-the-art methodologies into a taxonomy, based on their rationale, and their specific instantiation.

Community Discovery in Dynamic Networks: a Survey

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and



Proceedings of the 4th International Workshop on Web Intelligence & Communities

The 4th International Workshop on Web Intelligence & Communities (WI&C 2012) taking place on April 16th in Lyon, France and collocated with the WWW 2012 conference is welcomed.

Proceedings of the workshop on Cognitive Aspects of the Lexicon

The participants will be discussing questions concerning the cognitive aspects of the lexicon, and their answers should guide the design of on-line dictionaries.

Proceedings of the 19th international conference on World wide web

The two-tier review process ensures in-depth, reliable and fair evaluations, and a new category of Application and Experience papers that were reviewed for merit in design, implementation, benchmarking or extensive experience, as distinct from a core technical idea as in regular research submissions.

Computer and Information Sciences - ISCIS 2005, 20th International Symposium, Istanbul, Turkey, October 26-28, 2005, Proceedings

Invited Speakers.- Keeping Viruses Under Control.- Online Auctions: Notes on Theory, Practice, and the Role of Agents.- Computer Networks.- A Unified Approach to Survivability of Connection-Oriented


It is shown that the full set of hydromagnetic equations admit five more integrals, besides the energy integral, if dissipative processes are absent, which made it possible to formulate a variational principle for the force-free magnetic fields.

Proceedings of the National Academy of Sciences, USA

Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics

Proceedings of the Royal Society (London)

  • Economics
  • 1906

Physics Reports

  • Education

Physical Review E

  • 1995