Multiscale Community Detection Using Markov Dynamics a Thesis Submitted to the Graduate Division of the University of Hawai‘i at Mānoa in Partial Fulfillment of the Requirements for the Degree of Master of Science
نویسنده
چکیده
Complex networks is an interdisciplinary research area getting attention from a variety of disciplines including sociology, biology, and computer science. It studies the properties of complex systems that may have many functional or structural subunits. Community detection algorithms are one of the major approaches to analyse complex networks by finding these intermediate-level subunits called modules or communities. Furthermore, some networks may have multilevel or overlapping community structures. InfoMap is one of the best performing algorithms that finds the communities of a network by compressing the flow of information [25, 17]. In this work, we introduced Markov Dynamics to the InfoMap in order to detect communities at multiscales. Although Markov Dynamics have been applied to the InfoMap for undirected networks before [28], this was the first application of Markov Dynamics to the InfoMap for directed networks. Additionally, we added a feature to detect overlapping nodes using the compression of flow on the boundary nodes, similar to the approach described in [9] before. These two features were combined into the InfoMap for directed networks. We evaluated these two features on synthetic networks and benchmark graphs. We have comparable results with the Hierarchical InfoMap [26] for multilevel community detection, but improvement in runtime is needed. We evaluated the overlapping feature by its own ability, and found that it can detect overlapping nodes for networks with sparse overlaps.
منابع مشابه
Multi-genome Annotation of Genome Fragments Using Hidden Markov Model Profiles a Thesis Submitted to the Graduate Division of the University of Hawai‘i in Partial Fulfillment of the Requirements for the Degree of Master of Science
متن کامل
The Morphology of Eyewall Cloud to Ground Lightning in Two Category Five Hurricanes a Thesis Submitted to the Graduate Division of the University of Hawai‘i in Partial Fulfillment of the Requirements for the Degree of Master of Science in Meteorology
متن کامل
Temporal Expectancy and the Experience of Statistics in Language Processing a Dissertation Submitted to the Graduate Division of the University of Hawai‘i at Mānoa in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Linguistics
متن کامل
Thesis Submitted in Partial Fulfillment of the requirement for the Degree of M.A/M. Sc In School consultant
Goal: The aim of this study is assess and compare emotional ability of deaf. Semi _ deaf and hearing students (14 _ 20) in Mashhad. Method: To do this experiment out of studies evidence generally 105 students selecting randomly. From each group, choose the number of normal boys and girls 35, deaf boys and girls and semi deaf boys and girls .this article is useful and explanatory .in this stud...
متن کاملInflation of Finite Lattices along All-or-nothing Sets a Dissertation Submitted to the Graduate Division of the University of Hawai‘i at Mānoa in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi List of Symbols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
متن کامل