Computational discovery in evolving complex networks

Doctoral Dissertation
Thumbnail

Abstract

The field of study in evolving complex networks has more and more researchers working using various methods. We designed and developed a computational discovery methodology to study these evolving complex networks. This methodology is a cyclic procedure involving four different processes: data mining, network analysis, computer simulation and collaboration. The data mining process is responsible for discovering potential associations and patterns. The network analysis process is responsible for assessing the discovery found in the data mining process and analyzing the network measures in the network. The computer simulation process is responsible for generating a validated model to simulate the evolution of the complex network based on the discoveries and measures used in the previous processes. Finally, the collaboration process is responsible for designing and maintaining a research collaboratory to host our research and support any possible similar research. To demonstrate the methodology, we applied this methodology in the study of Open Source Software movement, in particular, a study of the SourceForge.net development community. Through applying the methodology, we generated a distribution-based predictor to predict the ‘popularity’ of a project, had more insights about the structure and evolution of the SourceForge.net community network, generated a validated model to simulate the evolution of the community, and finally implemented and maintained a research collaboratory for the Open Source Software related research.

Attributes

Attribute NameValues
URN
  • etd-02062007-130644

Author Yongqin Gao
Advisor Richard Williams
Contributor Patrick J. Flynn, Committee Member
Contributor Richard Williams, Committee Chair
Contributor Charles Wood, Committee Member
Contributor Gregory R. Madey, Committee Member
Contributor Aaron Stiegel, Committee Member
Degree Level Doctoral Dissertation
Degree Discipline Computer Science and Engineering
Degree Name Doctor of Philosophy
Defense Date
  • 2006-12-15

Submission Date 2007-02-06
Country
  • United States of America

Subject
  • complex networks

  • data mining

  • network analysis

  • computational discovery

  • simulation

Publisher
  • University of Notre Dame

Language
  • English

Record Visibility Public
Content License
  • All rights reserved

Departments and Units

Digital Object Identifier

doi:10.7274/z316pz5319s

This DOI is the best way to cite this doctoral dissertation.

Files

Please Note: You may encounter a delay before a download begins. Large or infrequently accessed files can take several minutes to retrieve from our archival storage system.