Dissertation > Excellent graduate degree dissertation topics show

Research on Community Discovery in Association Network

Author: YanYan
Tutor: QiuYuHui
School: Southwestern University
Course: Applied Computer Technology
Keywords: Association Network Community Hierarchy Clique Percolation Method Community Evolution Word Association Network
CLC: N941.4
Type: Master's thesis
Year: 2009
Downloads: 194
Quote: 1
Read: Download Dissertation

Abstract


Association network is the abstraction of entities and their relationships.It’s widely used in the study of many real world systems.Community,also mentioned as model, group etc.is a common phenomenon in association network,which exists as a reduction of the whole network.Discovering communities form dynamic network and detecting their evolution process is of great importance in analyzing topology features and dynamic characteristics.Recent years witness an increasing interest in the study of community discovery.So far,community techniques have been applied to network optimization,resource discovery and resource recommendation.However,existing community discovery methods have the following limitations.Firstly,the extracted communities are of the same level,either disjoint or partly overlapping,while communities tend to be hierarchical,i.e.a large community may further fall into several sub-communities.Due to the lack of community information,it is hard to get a full outline of the whole network and further effectively detect the changes of communities.Moreover,the existing classification of evolution categories can’t satisfy the complexity of possible variation.To overcome above problems,this thesis proposes an approach to community discovery and applies it to word association network from DBLP bibliography titles.The research work includes the following aspects:Firstly,briefly introduces and analyzes the state of arts;then presents a framework for community discovery in association network:gives the formal description of association network with temporal factor,association network segment,community hierarchy structure and community evolution graph. Sccondly,details how to discover hierarchical communities and identify community evolution process in association network,including basic idea of community hierarchy on cohesion and association level ontology,algorithms for community hierarchy construction,classification of evolution categories,metrics of evolutionary degree,and algorithm to identify evolution process.Thirdly,constructs a word association network from DBLP bibliography dataset;uses the proposed method to discover its community structure and analyzes the re.sult.The outcome suggests that this approach provides a feasible and effective method for community discovery.

Related Dissertations

  1. Complex network discovery and evolution of communities,O157.5
  2. Research on Discovering and Tracking Blog Communities,TP393.092
  3. Self-organization Analysis of Virtual Community and Their Evolution,C916
  4. Research on Right of Citizen Association in Virtual Environment,D921
  5. The Topological Network and Investing Roadmap Strategies of China’s A-share Market,F224
  6. An Empirical Study on English Vocabulary Retention Based on Prototype Category Theory,H319
  7. Community Discovery and Tracking Methods Based on Core Members,TP393.094
  8. Using Statistical Language Modeling for Ad Hoc Information Retrieval,TP391.3
  9. The Evolvement Trend of the Institutional Unit Community in the City of China,TU984.12
  10. Research on Clustering Innovation of MSEs,F276.3
  11. The Formation and Evolution of Chinese Community in Southeast Asia,C912.2
  12. Statistical Models for the Analysis of Gene Networks,Q75
  13. Study on Ecology of the Native Population of Metasequoia Glyptostroboides in Li Chuan City, Hubei Province,S791.35
  14. Study of Data Mining in Military Officer’s Housing,TP393.07
  15. Grey System Theory and the Comparison of Related Models,N941.5
  16. Structural model of system dynamics modeling method and application,N941.3
  17. Iron and steel production process system dynamics modeling and dynamic simulation,N941.3
  18. Research of SIS Based on SDG-HAZOP,N941.4
  19. Research on Grey Modeling and Prediction of Ultimate Bearing Capacity of Single Pile,N941.5
  20. Simulated Study in New District of Hunnan with System Dynamics Model,N941.3
  21. Improvement to GM(1, 1) Model and Its Application,N941.5

CLC: > SCIENCE AND > Journal of Systems Science > Systems,modern systems theory > Large scale system theory
© 2012 www.DissertationTopic.Net  Mobile