Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() | (no description provided) |
Description
Title: | Propagation mergence for community detection |
Author(s): | Su, Dongqi |
Advisor(s): | Allison, James |
Degree Granting Institution: | University of Illinois |
Degree: | B.S. (bachelor's) |
Genre: | Thesis |
Subject(s): | Propagation mergence
Literature network Citation network PageRank Louvain method |
Abstract: | The Louvain method is a successful technique for community detection that decomposes a network by optimizing the modularity of the partitions. It was not designed, however, for cases where a network is incomplete and network nodes contain some unused information. A new method is introduced here, Propagation Mergence (PM), that was designed to handle incomplete networks, and leverage node information to improve community detection. PM utilizes PageRank, propagation, and greedy merging to 1) locate local hubs, 2) discover small subgraphs, and then 3) create larger subgraphs via merging. An illustrative literature network example is presented to demonstrate that PM yields results that improve upon the Louvain method. |
Issue Date: | 2017-05-10 |
Genre: | Dissertation / Thesis |
Type: | Text |
Language: | English |
URI: | http://hdl.handle.net/2142/96023 |
Date Available in IDEALS: | 2017-05-10 |
This item appears in the following Collection(s)
-
Illinois Research and Scholarship (Open Community)
This is the default collection for all research and scholarship developed by faculty, staff, or students at the University of Illinois at Urbana-Champaign