BFL: A node and edge betweenness based fast layout algorithm for large scale networks

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Hashimoto, Tatsunori B ^a   Nagasaki, Masao ^b   Kojima, Kaname ^b   Miyano, Satoru ^b  

^a HARVARD COLLEGE   (United States)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PHENOMENA; FAST PARALLEL ALGORITHMS; GRAPH LAYOUT ALGORITHMS; NETWORK VISUALIZATION; OPTIMIZATION ALGORITHMS; SEQUENTIAL INSERTION; SUB-OPTIMAL POSITIONS; SUBCELLULAR LOCALIZATIONS;

ALGORITHMS; OPTIMIZATION;

GRAPH THEORY;

ARTICLE; BIOINFORMATICS; COMPUTER; CONTROLLED STUDY; GENE REGULATORY NETWORK; GENETIC ALGORITHM; INTERMETHOD COMPARISON; PROCESS OPTIMIZATION; ALGORITHM; AUTOMATED PATTERN RECOGNITION; COMPUTER GRAPHICS; COMPUTER INTERFACE; METABOLISM;

ALGORITHMS; COMPUTER GRAPHICS; METABOLIC NETWORKS AND PATHWAYS; PATTERN RECOGNITION, AUTOMATED; USER-COMPUTER INTERFACE;

EID: 65349165145     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-19     Document Type: Article

References (35)

1. Battista GD Eades P Tamassia R Tollis I Algorithms for drawing graphs: an annotated bibliography Computational Geometry: Theory and Applications 1994, 4(5):235-282.
2. Karp PD Paley S Automated Drawing of Metabolic Pathways Proceedings of the Third International Conference on Bioinformatics and Genome Research 1994, 225-238.
3. Becker MY Rojas I A graph layout algorithm for drawing metabolic pathways Bioinformatics 2001, 17(5):461-467. 10.1093/bioinformatics/ 17.5.461 11331241
4. Sugiyama K Tagawa S Toda M Methods for visual understanding of hierarchical system structures IEEE Transactions on Systems, Man and Cybernetics 1981, 11:109-125. 10.1109/TSMC.1981.4308636
5. Battista GD Eades P Tamassia R Tollis IG Graph Drawing: Algorithms for the Visualization of Graphs Upper Saddle River, NJ: Prentice Hall PTR 1998
6. Eades P A heuristic for graph drawing Congressus Numerantium 1984, 42:149-160.
7. Dogrusoz U Gral E Cetintas A Civril A Demir E A compound graph layout algorithm for biological pathways Graph Drawing 2004 2004, 442-447.
8. Genc B Dogrusoz U A constrained, force-directed layout algorithm for biological pathways Graph Drawing 2003 2003, 314-319.
9. Li W Kurata H A grid layout algorithm for automatic drawing of biochemical networks Bioinformatics 2005, 21(9):2036-2042. 10.1093/ bioinformatics/bti290 15677705
10. Kojima K Nagasaki M Euna J Miyano S An efficient grid layout algorithm for biological networks utilizing various biological attributes BMC Bioinformatics 2007, 8:76. 1821340 17338825
11. Yoon J Blumer A Lee K An Algorithm for Modularity Analysis of Directed and Weighted Biological Networks Based on Edge-Betweenness Centrality Bioinformatics 2006, 22:3106-3108. 10.1093/bioinformatics/btl533 17060356
12. Chiba N Nishioka I Shirakawa I An Algorithm of Maximal Planarization of Graphs Proceedings of IEEE International Symposium on Circuits and Systems Inesc ID - Lisboa 1979, 649-652.
13. Kojima K Nagasaki M Miyano S Fast grid layout algorithm for biological networks with sweep calculation Bioinformatics 2008, 24:1433-41. 10.1093/ bioinformatics/btn196 18424458
14. Freeman LC Borgatti SP White DR Centrality in valued graphs: A measure of betweenness based on network flow Social Networks 1991, 13:141-154. 10.1016/0378-8733(91)90017-N
15. Girvan M Newman MEJ Community structure in social and biological networks PNAS 2002, 99:7821-7826. 122977 12060727 10.1073/pnas.122653799
16. Dunn R Dudbridge F Sanderson CM The Use of Edge-Betweenness Clustering to Investigate Biological Function in Protein Interaction Networks BMC Bioinformatics 2005, 6:39. 555937 15740614 10.1186/1471-2105-6-39
17. Brandes U A Faster Algorithm for Betweenness Centrality Journal of Mathematical Soctology 2001, 25:163-177.
18. Joy MP Brock A Ingber DE Huang S High-Betweenness Proteins in the Yeast protein Interaction Network Journal of Biomedicine and Biotechnology 2005, 2:96-103. 10.1155/JBB.2005.96
19. Koschutzki D Schreiber F Comparison of Centrality for Biological Networks Proceedings German conference for bioinformatics Bioinformatics Center Gatersleben-Halle Stoye GJ 2004, 199-206.
20. Jeong H Mason SP Barabasi AL Oltvai ZN Lethality and Centrality in Protein Networks Nature 2001, 411:41-42. 10.1038/35075138 11333967
21. Luo F Yang Y Chen CF Change R Zhou J Modular organization of protein interaction networks Bioinformatics 2002, 23:207-214. 10.1093/ bioinformatics/btl562
22. Davidson R Harel D Drawing Graphs Nicely Using Simulated Annealing ACM Transactions on Graphics 1996, 15:301-331. 10.1145/234535.234538
23. Samet H The Quadtree and Related Heiarchical Data Structures ACM Computing Surveys 1984, 16:187-260. 10.1145/356924.356930
24. Andrews D Snoeyink J Boritz J Chan T Denham G Harrison J Zhu C Further comparisons of algorithms for geometric intersection problems Proceedings 6th International Symposium on Spatial Data Handling, University British Columbia 1994.
25. CSML webiste http://www.csml.org
26. Rodionov AS Choo H On Generating Random Network Structures: Connected Graphs Proceeding of the 2004 International Conference on Information Networking Inesc ID - Lisboa Khang HK, Goto S 2004, 483-491.
27. Deque'ant ML Glynn E Gaudenz K Wahl M Chen J Mushegian A Pourquie' O A complex oscillating network of signaling genes underlies the mouse segmentation clock Science 2006, 314:1595-1598. 10.1126/science.1133141 17095659
28. Albert R Barabasi AL Statistical mechanics of complex networks Reviews of Modern Physics 2002, 74:47-97. 10.1103/RevModPhys.74.47
29. Kamada T Kawai S An algorithm for drawing general undirected graphs Information Processing Letters 1989, 31:7-15. 10.1016/ 0020-0190(89)90102-6
30. Fruchterman TMJ Reingold EM Graph drawing by force-directed placement Software - Practice and Experience 1991, 21:1129-1164. 10.1002/ spe.4380211102
31. Batagelj V Mrvar A Pajek - program for large network analysis Connections 1998, 21:47-57.
32. David A Tulip Lecture Notes Computer Science 2001, 2265:435-437.
33. Han K Ju B A fast layout algorithm for protein interaction networks Bioinformatics 2003, 19:1882-1888. 10.1093/bioinformatics/btg346 14555620
34. Nagasaki M Doi A Matsuno H Miyano S Genomic Object Net: I. A platform for modeling and simulating biopathways Applied Bioinformatics 2003, 2:181-184. 15130806
35. Cell Illustrator website http://www.cellillustrator.com