Paper Info
Title
Improving The Performance Of An Integer Linear Programming Community Detection Algorithm Through Clique Filtering
Abstract
Different fields of science use network representation as a framework to model their systems. The analysis of network structure can give us essential information about the system. However, the size of such a network can limit the applicability of some fundamental techniques like mathematical programming. Thus, here we propose a novel network size reduction technique based on a clique filtering approach. Our goal is twofold: (1) reduce the network size and speed up the community detection process, and (2) preserve the modularity of the original partition in the context of the exact model. Conducted experiments show the feasibility and correctness of the proposed technique.
Year
DOI
Venue
2019
10.1007/978-3-030-24289-3_56
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2019, PT I: 19TH INTERNATIONAL CONFERENCE, SAINT PETERSBURG, RUSSIA, JULY 1-4, 2019, PROCEEDINGS, PT I
Keywords
Field
DocType
Community detection, Integer linear programming, Preprocessing technique
Clique,Computer science,Filter (signal processing),Algorithm,Integer programming
Conference
Volume
ISSN
Citations 
11619
0302-9743
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Luiz Henrique Nogueira Lorena181.18
Marcos Gonçalves Quiles200.34
Luiz Antonio Nogueira Lorena349836.72