- Community Mining: Discovering Communities in Social Networks
- Chen, Jiyang
Social Network Analysis
- Apr 16, 2010 3:29 PM
- Adobe PDF
- 1623039 bytes
- Much structured data of scientific interest can be represented as networks, where sets of nodes or vertices are joined together in pairs by links or edges. Although these networks may belong to different research areas, there is one property that many of them do have in common: the network community structure, which means that there exists densely connected groups of vertices, with only sparser connections between groups. The main goal of community mining is to discover these communities in social networks or other similar information network environments. We face many deficiencies in current community structure discovery methods. First, one similarity metric is typically applied in all networks, without considering the differences in network and application characteristics. Second, many existing methods assume the network information is fully available, and one node only belongs to one cluster. However, in reality, a social network can be huge thus it is hard to access the complete network. It is also common for social entities to belong to multiple communities. Finally, relations between entities are hard to understand in heterogeneous social networks, where multiple types of relations and entities exist. Therefore, the thesis of this research is to tackle these community mining problems, in order to discover and evaluate community structures in social networks from various aspects.
- Doctor of Philosophy
- Department of Computing Science
- Fall 2010
Goebel, Randy (Computing Science)
Zaiane, Osmar (Computing Science)
Ester, Martin (Simon Fraser University)
Shiri, Ali (School of Library and Information Studies)
Lin, Guohui (Computing Science)
Stroulia, Eleni (Computing Science)
Theses and Dissertations Spring 2009 to present
Department of Computing Science
Delete your item from era
Do you really want to delete "Community Mining: Discovering Communities in Social Networks" ?
Resotre your item to era
Do you really want to restore "Community Mining: Discovering Communities in Social Networks" ?
Purge your item from era
Do you really want to permanently delete "Community Mining: Discovering Communities in Social Networks" ?
Remove your item from era
Do you really want to remove "Community Mining: Discovering Communities in Social Networks" ?