Community Detection in Complex Networks

We introduce an ensemble learning scheme and a new metric for community detection in complex networks. The scheme uses a Machine Learning algorithmic paradigm we call Extremal EnsembleLearning. It uses iterative extremal updating of an ensemble of network partitions, which can be found by a conventional base algorithm, to find a node partition that maximizes a metric. At each iteration, core groups of nodes that are in the same community in every ensemble partition are identified and used to form a reduced network. Partitions of the reduced network are then found and used to update the ensemble. The smaller size of the reduced network makes the scheme efficient. We use the scheme to analyze the community structure in a set of commonly studied benchmark networks and find that it outperforms all other known methods for finding the partition with maximum modularity. The new metric that we call generalized modularity densityQgeliminatesthe well-known resolution limit problem at any desired resolution and is easily extendable to study weighted and hierarchical networks. We also propose a benchmark test to quantify the resolution limit problem, examine various modularity-like metrics to show that the new metricQgperformsbest, and show that Qg can identify modular structure in real-world and artificial networks that is otherwise hidden.

Name thesis:degree_name

Doctor of Philosophy

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Physics

Grantor

University of Houston

Year dc:date.issued

2021

Author dc:creator

• Guo, Jiahao

Advisor dc:contributor.advisor

• Bassler, Kevin E.

Committee members dc:contributor.committeemember

• Weglein, Arthur B.
• Ratti, Claudia
• Morrison, Greg
• Sater, Amy K.

• community detection, complex networks

Statement dc:rights

• The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. UH Libraries has secured permission to reproduce any and all previously published materials contained in the work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/10657/10235

OAI identifier oai:identifier

oai:uh-ir.tdl.org:10657/10235