We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
GraphCrunch: a tool for large network analyses.
- Authors
Milenković, Tijana; Lai, Jason; Przulj, Natasa
- Abstract
The recent explosion in biological and other real-world network data has created the need for improved tools for large network analyses. In addition to well established global network properties, several new mathematical techniques for analyzing local structural properties of large networks have been developed. Small over-represented subgraphs, called network motifs, have been introduced to identify simple building blocks of complex networks. Small induced subgraphs, called graphlets, have been used to develop "network signatures" that summarize network topologies. Based on these network signatures, two new highly sensitive measures of network local structural similarities were designed: the relative graphlet frequency distance (RGF-distance) and the graphlet degree distribution agreement (GDD-agreement). Finding adequate null-models for biological networks is important in many research domains. Network properties are used to assess the fit of network models to the data. Various network models have been proposed. To date, there does not exist a software tool that measures the above mentioned local network properties. Moreover, none of the existing tools compare real-world networks against a series of network models with respect to these local as well as a multitude of global network properties.
- Publication
BMC bioinformatics, 2008, Vol 9, p70
- ISSN
1471-2105
- Publication type
Journal Article
- DOI
10.1186/1471-2105-9-70