A parallel algorithm for computing betweenness centrality

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2009, Pages 340-347

  Tan, Guangming ^a   Tu, Dengbiao ^a   Sun, Ninghui ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Betweenness centrality; CREW; Multi core algorithm; Multi grained parallelism

Indexed keywords

BETWEENNESS CENTRALITY; LARGE-SCALE NETWORK; MULTI CORE; MULTI-CORE ALGORITHM; ON CURRENTS; PRAM ALGORITHMS; SHARED MEMORIES; SHORTEST PATH; TRIPLE ARRAYS;

DATA STRUCTURES; ELECTRIC NETWORK ANALYSIS; PARALLEL ALGORITHMS;

COMPUTATION THEORY;

EID: 77951460430     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2009.53     Document Type: Conference Paper

References (13)

1. A. del Sol, H. Fujihashi, and P. O'Meara, "Topology of small-world networks of protein-protein complex structures,": Bioinformatics, vol. 21, no. 8, pp. 1311-1315, 2005.
2. H. Jeong, S. P. Mason, A.-L. Barabasi, and Z. N. Oltvai, "Lethality and centrality in protein networks,": Nature, vol. 411, p. 41, 2001.
3. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aberg, "The web of human sexual contacts,": Nature, vol. 411, p. 907, 2001.
4. V. E. Krebs, "Mapping networks of terrorist cells,": Connections, vol. 24, no. 3, pp. 43-52, 2002.
5. T. Coffman, S. Greenblatt, and S. Marcus, "Graph-based technologies for intelligence analysis,": Communications of the ACM, vol. 47, no. 3, pp. 45-47, 2004.
6. L. C. Freeman, "A set of measures of centrality based on betweenness,": Sociomtry, vol. 40, no. 1, pp. 35-41, 1977.
7. I. Xenarios and D. Eisenberg, "Protein interaction databases,": Curr Opin Biotechnol, vol. 12, no. 4, pp. 334-339, 2001.
8. M. Joy, A. Brock, D. Ingber, and S. Huang, "Highbetweenness proteins in the yeast protein interaction network,": J. Biomed Biotechnol, vol. 2, pp. 96-103, 2005.
9. U. Brandes, "A faster algorithm for betweenness centrality,": Journal of Mathematical Socialogy, vol. 25, no. 2, pp. 163-177, 2001.
10. D. A. Bader and K. Madduri, "Parallel algorithms for evaluating centrality indices in real-world networks,": In The 35th International Conference on Parallel Processing (ICPP 2006), 2006.
11. D. A. Bader, "Hpcs scalable synthetic compact applications 2 graph analysis,": Www.highproductivity.org/SSCABmks.htm, 2006.
12. "www.highproductivity.org.":
13. D. Chakrabarti, Y. Zhan, and C. Faloutsos, "R-mat: A recursive model for graph mining,": In In SDM, 2004.