avatar

Auto-generated profile, based on publicly available information


Research Focus & Metrics

Representative Publications

View All Publications
5 August 2015 in F1000Research
Verified
Journal Article
Open access
PDF file
FSFaizaan Shaik
Faizaan Shaik
SBSrikanth Bezawada
Srikanth Bezawada
NGNeena Goveas
Neena Goveas
Simulating graph models for real world networks is made easy using software tools like Cytoscape. In this paper, we present the open-source CySpanningTree app for Cytoscape that creates a minimal/maximal spanning tree network for a given Cytoscape network. CySpanningTree provides two historical ways for calculating a spanning tree: Prim's and Kruskal's algorithms. Minimal spanning tree discovery in a given graph is a fundamental problem with diverse applications like spanning tree network optimization protocol, cost effective design of various kinds of networks, approximation algorithm for some NP-hard problems, cluster analysis, reducing data storage in sequencing amino acids in a protein, etc. This article demonstrates the procedure for extraction of a spanning tree from complex data sets like gene expression data and world network. The article also provides an approximate solution to the traveling salesman problem with minimum spanning tree heuristic. CySpanningTree for Cytoscape 3 is available from the Cytoscape app store.