Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


21059.pdf (2.35 MB)

ETD Abstract Container

Abstract Header

Identifying Communities as Core-Periphery Structures in Evolving Networks

Kantamneni, Anusha
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1470740985

Abstract Details

2016, MS, University of Cincinnati, Engineering and Applied Science: Computer Science.
With the sudden proliferation of communication over the internet, social networks, online media and handheld devices over the past decade, real-world networks have grown exponentially. The large number of individual entities on such networks make discovering clusters of relevant communities and extraction of essential patterns a challenging problem. Significantly more challenging, is finding core communities in a network with high temporal variation. Though a lot of comprehensive research is targeted towards mining communities and finding associations among nodes in a static network, analysis of dynamic real-world social networks is a road less traveled. Most algorithms fail to identify the level of correlation among the nodes, and that they share a multi-relation. We propose a new approach to identify crisp communities in these time evolving heterogeneous graphs, in the form of core and periphery structures. We also propose a new similarity index to compare two dendrograms obtained from hierarchical clustering of the network. In our approach, we consider the level of interaction between the entities, edge flow in the network and the duration of their connection. Using synthetic, preference, collaboration and communication network datasets, we visualize the results as a core-periphery structure. In doing so, we demonstrate the effectiveness of our algorithm in determining meaningful communities.
Raj Bhatnagar (Committee Chair)
Nan Niu (Committee Member)
Anil Jegga (Committee Member)
65 p.
Computer Science
Community Detection; Dynamic Networks; Core-Periphery Structures

Recommended Citations

Citations

  • Kantamneni, A. (2016). Identifying Communities as Core-Periphery Structures in Evolving Networks [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1470740985

    APA Style (7th edition)

  • Kantamneni, Anusha. Identifying Communities as Core-Periphery Structures in Evolving Networks. 2016. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1470740985.

    MLA Style (8th edition)

  • Kantamneni, Anusha. "Identifying Communities as Core-Periphery Structures in Evolving Networks." Master's thesis, University of Cincinnati, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1470740985

    Chicago Manual of Style (17th edition)

ucin1470740985
598
© 2016, some rights reserved.Creative Commons License Identifying Communities as Core-Periphery Structures in Evolving Networks by Anusha Kantamneni is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by University of Cincinnati and OhioLINK.