Exploring community structure in biological networks with random graphs
Creator
Sah, Pratha
Singh, Lisa
Clauset, Aaron
Bansal, Shweta
Abstract
Community structure is ubiquitous in biological networks. There has been an increased interest in unraveling the community structure of biological systems as it may provide important insights into a system’s functional components and the impact of local structures on dynamics at a global scale. Choosing an appropriate community detection algorithm to identify the community structure in an empirical network can be difficult, however, as the many algorithms available are based on a variety of cost functions and are difficult to validate. Even when community structure is identified in an empirical system, disentangling the effect of community structure from other network properties such as clustering coefficient and assortativity can be a challenge.
Permanent Link
http://hdl.handle.net/10822/761516Date Published
2014Subject
Type
Publisher
BioMed Central
Metadata
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
Exploring graph mining approaches for dynamic heterogeneous networks
Singh, Lisa (2007)As we become a more 'connected' society, a greater need exists to understand complex network structures. While many in the field of data mining analyze network data, most models of networks are straightforward-focusing on ...