English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  Structural distance and evolutionary relationship of networks

Banerjee, A. (2012). Structural distance and evolutionary relationship of networks. Biosystems, 107(3), 186-196. doi:10.1016/j.biosystems.2011.11.004.

Item is

Files

show Files
hide Files
:
Banerjee.pdf (Publisher version), 2MB
Name:
Banerjee.pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
© 2012 Elsevier Ireland Ltd
License:
-

Locators

show

Creators

show
hide
 Creators:
Banerjee, Anirban1, Author           
Affiliations:
1Dept. of Computational Molecular Biology (Head: Martin Vingron), Max Planck Institute for Molecular Genetics, Max Planck Society, ou_1433547              

Content

show
hide
Free keywords: Metabolic networks; Graph spectra; Graph Laplacian; Normalized graph Laplacian; Structural difference of networks; Graph evolution; Evolutionary relationship of networks
 Abstract: Exploring common features and universal qualities shared by a particular class of networks in biological and other domains is one of the important aspects of evolutionary study. In an evolving system, evolutionary mechanism can cause functional changes that forces the system to adapt to new configurations of interaction pattern between the components of that system (e.g. gene duplication and mutation play a vital role for changing the connectivity structure in many biological networks. The evolutionary relation between two systems can be retraced by their structural differences). The eigenvalues of the normalized graph Laplacian not only capture the global properties of a network, but also local structures that are produced by graph evolutions (like motif duplication or joining). The spectrum of this operator carries many qualitative aspects of a graph. Given two networks of different sizes, we propose a method to quantify the topological distance between them based on the contrasting spectrum of normalized graph Laplacian. We find that network architectures are more similar within the same class compared to between classes. We also show that the evolutionary relationships can be retraced by the structural differences using our method. We analyze 43 metabolic networks from different species and mark the prominent separation of three groups: Bacteria, Archaea and Eukarya. This phenomenon is well captured in our findings that support the other cladistic results based on gene content and ribosomal RNA sequences. Our measure to quantify the structural distance between two networks is useful to elucidate evolutionary relationships.

Details

show
hide
Language(s): eng - English
 Dates: 2012-03
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1016/j.biosystems.2011.11.004
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Biosystems
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: Ireland, etc. : Elsevier
Pages: - Volume / Issue: 107 (3) Sequence Number: - Start / End Page: 186 - 196 Identifier: ISSN: 1872-8324 (Electronic)0303-2647 (Print)
CoNE: https://pure.mpg.de/cone/journals/resource/954925510418_1