Authors: Džamić, Dušan
Pei, Jun
Marić, Miroslav
Mladenović, Nenad 
Pardalos, Panos
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Exponential quality function for community detection in complex networks
Journal: International Transactions in Operational Research
Volume: 27
Issue: 1
First page: 245
Last page: 266
Issue Date: 1-Jan-2020
Rank: M21
ISSN: 0969-6016
DOI: 10.1111/itor.12538
One of the most popular topics in analyzing complex networks is the detection of its community structure. In this paper, we introduce a new criterion for community detection, called the E-quality function. The quality of an individual community is defined as a difference between its benefit and its cost, where both are exponential functions of the number of internal edges and the number of external edges, respectively. The obtained optimization problem, maximization of the E-quality function over all possible partitions of a network, is solved by the variable neighborhood search (VNS)-based heuristic. Comparison of the new criterion and modularity is performed on the usual test instances from the literature. Experimental results obtained both on artificial and real networks show that the proposed E-quality function allows detection of the communities existing in the network.
Keywords: community detection | complex network | exponential ratio | quality function | variable neighborhood search
Publisher: Wiley
Project: National Natural Science Foundation of China (Nos. 71601065, 71231004, 71521001)
Mathematical Modelas and Optimization Methods on Large-Scale Systems 

Show full item record


checked on May 19, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.