Skip to main content

Significant Substructure Discovery in Dynamic Networks

Buy Article:

$63.00 plus tax (Refund Policy)

Most complex networks, such as biological networks, social networks, and information networks, are dynamic in nature. Therefore, analysis of these networks provides a better understanding of complex systems compared with analysis of static networks. In this paper, we define a new problem to find the substructures that are significant during the evolving periods, including conserved, appearing and disappearing substructures, and so on. We propose a novel framework for discovering such significant substructures. By using the representation of the summary graph and the approach of densitybased clustering algorithm, we just need to execute the core process in one network without the loss of the temporal information. Experiments on artificially generated PPI (protein-protein interaction) networks and real-world data show that our method can lead to the discovery of the significant substructures that reveal the dynamic local properties of dynamic networks. Also, our method can be used to analyze large scale networks.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: Biological networks conserved substructures; clustering algorithm; complex networks; computation complexity; consensus string; disease; dynamic networks; noise; protein-protein interaction; significant dynamic substructures

Document Type: Research Article

Publication date: 01 February 2013

More about this publication?
  • Current Bioinformatics aims to publish all the latest and outstanding developments in bioinformatics. Each issue contains a series of timely, in-depth reviews written by leaders in the field, covering a wide range of the integration of biology with computer and information science.

    The journal focuses on reviews on advances in computational molecular/structural biology, encompassing areas such as computing in biomedicine and genomics, computational proteomics and systems biology, and metabolic pathway engineering. Developments in these fields have direct implications on key issues related to health care, medicine, genetic disorders, development of agricultural products, renewable energy, environmental protection, etc.

    Current Bioinformatics is an essential journal for all academic and industrial researchers who want expert knowledge on all major advances in bioinformatics.
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more