Community Detection in Complex Networks
| dc.contributor.advisor | Bassler, Kevin E. | |
| dc.contributor.committeeMember | Weglein, Arthur B. | |
| dc.contributor.committeeMember | Ratti, Claudia | |
| dc.contributor.committeeMember | Morrison, Greg | |
| dc.contributor.committeeMember | Sater, Amy K. | |
| dc.creator | Guo, Jiahao | |
| dc.date.accessioned | 2022-06-30T02:35:46Z | |
| dc.date.created | May 2021 | |
| dc.date.issued | 2021-05 | |
| dc.date.submitted | May 2021 | |
| dc.date.updated | 2022-06-30T02:35:47Z | |
| dc.description.abstract | 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. | |
| dc.description.department | Physics, Department of | |
| dc.format.digitalOrigin | born digital | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Portions of this document appear in: Guo, Jiahao, Pramesh Singh, and Kevin E. Bassler. "Reduced network extremal ensemble learning (RenEEL) scheme for community detection in complex networks." Scientific Reports 9, no. 1 (2019): 1-11; and in: Guo, Jiahao, Pramesh Singh, and Kevin E. Bassler. "Resolution limit revisited: community detection using generalized modularity density." arXiv preprint arXiv:2012.14543 (2020). | |
| dc.identifier.citation | Portions of this document appear in: Guo, Jiahao, Pramesh Singh, and Kevin E. Bassler. "Reduced network extremal ensemble learning (RenEEL) scheme for community detection in complex networks." Scientific Reports 9, no. 1 (2019): 1-11; and in: Guo, Jiahao, Pramesh Singh, and Kevin E. Bassler. "Resolution limit revisited: community detection using generalized modularity density." arXiv preprint arXiv:2012.14543 (2020). | |
| dc.identifier.uri | https://hdl.handle.net/10657/10235 | |
| dc.language.iso | eng | |
| 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). | |
| dc.subject | community detection, complex networks | |
| dc.title | Community Detection in Complex Networks | |
| dc.type.dcmi | Text | |
| dc.type.genre | Thesis | |
| local.embargo.lift | 2023-05-01 | |
| local.embargo.terms | 2023-05-01 | |
| thesis.degree.college | College of Natural Sciences and Mathematics | |
| thesis.degree.department | Physics, Department of | |
| thesis.degree.discipline | Physics | |
| thesis.degree.grantor | University of Houston | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy |
Files
Original bundle
1 - 1 of 1