Files in this item

FilesDescriptionFormat

application/pdf

application/pdfPropagation_Mergence_Senior_Thesis.pdf (693kB)
(no description provided)PDF

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)

Item Statistics