A Critical Examination of Complex Network File Formats for Bioinformatics Data Sources

Recent work has demonstrated the effectiveness of using complex networks for studying complex biological interactions. The process often involves conversion of biological data such as gene expressions or biochemical interactions into one of numerous complex network file formats. However, the exact selection of an appropriate file format for a particular dataset often poses a non-trivial decision problem, biologists are non-specialist end-users and find it difficult to select a particular format for data storage and conversion. In this paper, we propose a solution to this problem of the selection of a suitable network format by means of a critical evaluation based on performance analysis of empirical experiments on biological data sets of different sizes. Experimental results substantiate the hypothesis of being extra careful in the selection of a suitable complex network format based primarily on the size of the biological dataset.

[1]  Muaz A. Niazi,et al.  Cognitive Agent-based Computing-I: A Unified Framework for Modeling Complex Adaptive Systems using Agent-based & Complex Network-based Methods , 2012 .

[2]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[3]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[4]  Anne-Claude Gingras,et al.  Affinity-purification mass spectrometry (AP-MS) of serine/threonine phosphatases. , 2007, Methods.

[5]  O Mason,et al.  Graph theory and networks in Biology. , 2006, IET systems biology.

[6]  Salvatore Marano,et al.  Performance analysis of cellular mobile communication networks supporting multimedia services , 2000, Mob. Networks Appl..

[7]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[8]  P. Cuatrecasas,et al.  Agarose Derivatives for Purification of Protein by Affinity Chromatography , 1970, Nature.

[9]  Domenico Talia,et al.  Distributing workflows over a ubiquitous P2P network , 2007, Sci. Program..

[10]  Giancarlo Fortino,et al.  Special section: Enhancing content networks with P2P, Grid and Agent technologies , 2008, Future Gener. Comput. Syst..

[11]  M. Vidal,et al.  High-throughput yeast two-hybrid assays for large-scale protein interaction mapping. , 2001, Methods.

[12]  Muaz A. Niazi,et al.  Social Network Analysis of trends in the consumer electronics domain , 2011, 2011 IEEE International Conference on Consumer Electronics (ICCE).

[13]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[14]  Muaz A. Niazi,et al.  A Novel Agent-Based Simulation Framework for Sensing in Complex Adaptive Environments , 2011, IEEE Sensors Journal.

[15]  A. Barabasi,et al.  The topology of the transcription regulatory network in the yeast , 2002, cond-mat/0205181.

[16]  A. Lesne.  Complex Networks: from Graph Theory to Biology , 2006 .

[17]  Thiago Henrique Napoleão,et al.  Protein Purification by Affinity Chromatography , 2012 .

[18]  D. Bu,et al.  Topological structure analysis of the protein-protein interaction network in budding yeast. , 2003, Nucleic acids research.

[19]  Yael Mandel-Gutfreund,et al.  Revealing unique properties of the ribosome using a network based analysis , 2008, Nucleic acids research.

[20]  Yujin Lim,et al.  Energy-Efficient Flooding Mechanisms for the Wireless Sensor Networks , 2008, 2008 International Conference on Information Networking.

[21]  Falk Schreiber,et al.  Analysis of Biological Networks , 2008 .

[22]  Muaz A. Niazi,et al.  Agent-based computing from multi-agent systems to agent-based models: a visual survey , 2011, Scientometrics.

[23]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[24]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[25]  Muaz A. Niazi,et al.  Agent-based tools for modeling and simulation of self-organization in peer-to-peer, ad hoc, and other complex networks , 2009, IEEE Communications Magazine.