Computational discovery in evolving complex networks

Doctoral Dissertation


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 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 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.


Attribute NameValues
  • 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
  • United States of America

  • complex networks

  • data mining

  • network analysis

  • computational discovery

  • simulation

  • University of Notre Dame

  • English

Record Visibility Public
Content License
  • All rights reserved

Departments and Units

Digital Object Identifier


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


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.