Community Detection in Social Networks

DSpace/Manakin Repository

Community Detection in Social Networks

Show full item record

Title: Community Detection in Social Networks
Author(s):
Cui, Lei
Advisor: Wu, Weili
Date Created: 2016-12
Format: Dissertation
Keywords: Show Keywords
Abstract: Community structure is one of the essential properties of social networks. That is, the users can be divided into groups within which the communications are dense while between which the communications are sparse. This modular structure can disclose important cues, especially in online social networks, metabolic interaction networks, WWW, wireless sensor network and viral marketing, and facilitate creation, representation and transfer of knowledge and influence. For lack of standard and exact definition of community structure of social networks, we take the factors of time complexity and effectiveness into account and design community detection algorithms adjusted to various application situations.\par In this dissertation, based on exiting popular community detection methods, several innovative methods and ideas were proposed, including Global Influence-based Maximum $K$-Community Partition (GI-MKCP), Degree-based Terminal-Set-Enhanced Community Detection (TSECD-D), Influence-based Modularity Maximization and Competitive Influence Maximization Game-based community detection. Due to the NP-hardness of general community detection problems, our proposed algorithms can be executed in polynomial time and approximate the optimal solution. More importantly, validated and demonstrated by the experiments performed on benchmark networks, the proposed algorithms are able to generate high-quality community structures and outperform existing algorithms.
Degree Name: PHD
Degree Level: Doctoral
Persistent Link: http://hdl.handle.net/10735.1/5191
Type : text
Degree Program: Software Engineering

Files in this item

Files Size Format View
CUI-DISSERTATION-2016.pdf 1.378Mb PDF View/Open

This item appears in the following Collection(s)


Show full item record