<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-025-08-0887</article-id>
      <article-id pub-id-type="publisher-id">22637</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>E.4 - CODING AND INFORMATION THEORY</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>A New Information-Theoretical Distance Measure for Evaluating Community Detection Algorithms</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Haroutunian</surname>
            <given-names>Mariam</given-names>
          </name>
          <email xlink:type="simple">armar@ipia.sci.am</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Mkhitaryan</surname>
            <given-names>Karen</given-names>
          </name>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Mothe</surname>
            <given-names>Josiane</given-names>
          </name>
          <xref ref-type="aff" rid="A2">2</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">National Academy of Sciences of the Republic of Armenia, Yerevan, Armenia</addr-line>
        <institution>National Academy of Sciences of the Republic of Armenia</institution>
        <addr-line content-type="city">Yerevan</addr-line>
        <country>Armenia</country>
      </aff>
      <aff id="A2">
        <label>2</label>
        <addr-line content-type="verbatim">Universite de Toulouse, Toulouse,, France</addr-line>
        <institution>Universite de Toulouse</institution>
        <addr-line content-type="city">Toulouse,</addr-line>
        <country>France</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Mariam Haroutunian (<email xlink:type="simple">armar@ipia.sci.am</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2019</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>28</day>
        <month>08</month>
        <year>2019</year>
      </pub-date>
      <volume>25</volume>
      <issue>8</issue>
      <fpage>887</fpage>
      <lpage>903</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/6CFE41E3-F4A1-5295-831A-6C3503B10CF7">6CFE41E3-F4A1-5295-831A-6C3503B10CF7</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/4840866">4840866</uri>
      <history>
        <date date-type="received">
          <day>26</day>
          <month>12</month>
          <year>2018</year>
        </date>
        <date date-type="accepted">
          <day>30</day>
          <month>05</month>
          <year>2019</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>Mariam Haroutunian, Karen Mkhitaryan, Josiane Mothe</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>Community detection is a research area from network science dealing with the investigation of complex networks such as social or biological networks, aiming to identify subgroups (communities) of entities (nodes) that are more closely related to each other inside the community than with the remaining entities in the network. Various community detection algorithms have been developed and used in the literature however evaluating community structures that have been automatically detected is a challenging task due to varying results in different scenarios. Current evaluation measures that compare extracted community structures with the reference structure or ground truth suffer from various drawbacks; some of them having been point out in the literature. Information theoretic measures form a fundamental class in this domain and have recently received increasing interest. However even the well employed measures (NVI and NID) also share some limitations, particularly they are biased toward the number of communities in the network. The main contribution of this paper is to introduce a new measure that overcomes this limitation while holding the important properties of measures.We review the mathematical properties of our measure based on x2 divergence inspired from f-divergence measures in information theory. Theoretical properties as well as experimental results in various scenarios show the superiority of the proposed measure to evaluate community detection over the ones from the literature.</p>
      </abstract>
    </article-meta>
  </front>
</article>
