ERA Banner
Download Add to Cart Share
More Like This
  • http://hdl.handle.net/10048/1151
  • Community Mining: Discovering Communities in Social Networks
  • Chen, Jiyang
  • en
  • Community Mining
    Social Network Analysis
  • Apr 16, 2010 3:29 PM
  • Thesis
  • en
  • 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.
  • Doctoral
  • 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)

license.txt

Download license