{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T01:12:00Z","timestamp":1774228320304,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540770039","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77004-6_10","type":"book-chapter","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T01:40:36Z","timestamp":1195004436000},"page":"124-137","source":"Crossref","is-referenced-by-count":174,"title":["Approximating Betweenness Centrality"],"prefix":"10.1007","author":[{"given":"David A.","family":"Bader","sequence":"first","affiliation":[]},{"given":"Shiva","family":"Kintali","sequence":"additional","affiliation":[]},{"given":"Kamesh","family":"Madduri","sequence":"additional","affiliation":[]},{"given":"Milena","family":"Mihail","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/BF02289527","volume":"31","author":"G. Sabidussi","year":"1966","unstructured":"Sabidussi, G.: The centrality index of a graph. Psychometrika\u00a031, 581\u2013603 (1966)","journal-title":"Psychometrika"},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/BF02476438","volume":"15","author":"A. Shimbel","year":"1953","unstructured":"Shimbel, A.: Structural parameters of communication networks. Bulletin of Mathematical Biophysics\u00a015, 501\u2013507 (1953)","journal-title":"Bulletin of Mathematical Biophysics"},{"issue":"1","key":"10_CR3","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"L. Freeman","year":"1977","unstructured":"Freeman, L.: A set of measures of centrality based on betweenness. Sociometry\u00a040(1), 35\u201341 (1977)","journal-title":"Sociometry"},{"key":"10_CR4","unstructured":"Anthonisse, J.: The rush in a directed graph. In: Report BN9\/71, Stichting Mathematisch Centrum, Amsterdam, Netherlands (1971)"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H. Jeong","year":"2001","unstructured":"Jeong, H., Mason, S., Barab\u00e1si, A.L., Oltvai, Z.: Lethality and centrality in protein networks. Nature\u00a0411, 41\u201342 (2001)","journal-title":"Nature"},{"key":"10_CR6","series-title":"Lecture Notes in Bioinformatics","volume-title":"Comparative Genomics","author":"J. Pinney","year":"2005","unstructured":"Pinney, J., McConkey, G., Westhead, D.: Decomposition of biological networks using betweenness centrality. In: McLysaght, A., Huson, D.H. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03678, Springer, Heidelberg (2005)"},{"issue":"8","key":"10_CR7","doi-asserted-by":"publisher","first-page":"1311","DOI":"10.1093\/bioinformatics\/bti167","volume":"21","author":"A. Sol del","year":"2005","unstructured":"del Sol, A., Fujihashi, H., O\u2019Meara, P.: Topology of small-world networks of protein-protein complex structures. Bioinformatics\u00a021(8), 1311\u20131315 (2005)","journal-title":"Bioinformatics"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1038\/35082140","volume":"411","author":"F. Liljeros","year":"2001","unstructured":"Liljeros, F., Edling, C., Amaral, L., Stanley, H., \u00c5berg, Y.: The web of human sexual contacts. Nature\u00a0411, 907\u2013908 (2001)","journal-title":"Nature"},{"issue":"3","key":"10_CR9","first-page":"43","volume":"24","author":"V. Krebs","year":"2002","unstructured":"Krebs, V.: Mapping networks of terrorist cells. Connections\u00a024(3), 43\u201352 (2002)","journal-title":"Connections"},{"issue":"3","key":"10_CR10","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/971617.971643","volume":"47","author":"T. Coffman","year":"2004","unstructured":"Coffman, T., Greenblatt, S., Marcus, S.: Graph-based technologies for intelligence analysis. Communications of the ACM\u00a047(3), 45\u201347 (2004)","journal-title":"Communications of the ACM"},{"key":"10_CR11","unstructured":"Buckley, N., van Alstyne, M.: Does email make white collar workers more productive? Technical report, University of Michigan (2004)"},{"key":"10_CR12","unstructured":"Cisic, D., Kesic, B., Jakomin, L.: Research of the power in the supply chain. In: International Trade, Economics Working Paper Archive EconWPA (April 2000)"},{"issue":"2","key":"10_CR13","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M. Newman","year":"2003","unstructured":"Newman, M.: The structure and function of complex networks. SIAM Review\u00a045(2), 167\u2013256 (2003)","journal-title":"SIAM Review"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Girvan, M., Newman, M.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences, USA 99(12), 7821\u20137826 (2002)","DOI":"10.1073\/pnas.122653799"},{"issue":"2","key":"10_CR15","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U. Brandes","year":"2001","unstructured":"Brandes, U.: A faster algorithm for betweenness centrality. J. Mathematical Sociology\u00a025(2), 163\u2013177 (2001)","journal-title":"J. Mathematical Sociology"},{"key":"10_CR16","volume-title":"ICPP","author":"D. Bader","year":"2006","unstructured":"Bader, D., Madduri, K.: Parallel algorithms for evaluating centrality indices in real-world networks. In: ICPP. Proc. 35th Int\u2019l Conf. on Parallel Processing, Columbus, OH, IEEE Computer Society, Los Alamitos (2006)"},{"key":"10_CR17","unstructured":"Eppstein, D., Wang, J.: Fast approximation of centrality. In: SODA 2001. Proc. 12th Ann. Symp. Discrete Algorithms, Washington, DC, pp. 228\u2013229 (2001)"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Brandes, U., Pich, C.: Centrality estimation in large networks. In: To appear in Intl. Journal of Bifurcation and Chaos, Special Issue on Complex Networks\u2019 Structure and Dynamics (2007)","DOI":"10.1142\/S0218127407018403"},{"key":"10_CR19","unstructured":"Lipton, R., Naughton, J.: Estimating the size of generalized transitive closures. In: VLDB, pp. 165\u2013171 (1989)"},{"key":"10_CR20","unstructured":"Madduri, K., Bader, D.: Small-world Network Analysis in Parallel: a toolkit for centrality analysis (2007), http:\/\/www.cc.gatech.edu\/~kamesh"},{"key":"10_CR21","unstructured":"Madduri, K., Bader, D.: GTgraph: A suite of synthetic graph generators (2006), http:\/\/www.cc.gatech.edu\/~kamesh\/GTgraph"},{"key":"10_CR22","unstructured":"Barab\u00e1si, A.L.: Network databases (2007), http:\/\/www.nd.edu\/~networks\/resources.htm"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Bader, D., Madduri, K.: A graph-theoretic analysis of the human protein interaction network using multicore parallel algorithms. In: HiCOMB 2007. Proc. 6th Workshop on High Performance Computational Biology, Long Beach, CA (March 2007)","DOI":"10.1109\/IPDPS.2007.370445"},{"key":"10_CR24","unstructured":"Davis, T.: University of Florida Sparse Matrix Collection (2007), http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices"},{"key":"10_CR25","unstructured":"Batagelj, V., Mrvar, A.: PAJEK datasets (2006), http:\/\/www.vlado.fmf.uni-lj.si\/pub\/networks\/data\/"},{"key":"10_CR26","unstructured":"Demetrescu, C., Goldberg, A., Johnson, D.: 9th DIMACS implementation challenge \u2013 Shortest Paths (2006), http:\/\/www.dis.uniroma1.it\/~challenge9\/"},{"key":"10_CR27","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u0151s","year":"1959","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On random graphs I. Publicationes Mathematicae\u00a06, 290\u2013297 (1959)","journal-title":"Publicationes Mathematicae"},{"issue":"5439","key":"10_CR28","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.L. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science\u00a0286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"key":"10_CR29","doi-asserted-by":"publisher","first-page":"2363","DOI":"10.1101\/gr.1680803","volume":"13","author":"S. Peri","year":"2003","unstructured":"Peri, S., et al.: Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Research\u00a013, 2363\u20132371 (2003)","journal-title":"Genome Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web-Graph"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77004-6_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T14:30:39Z","timestamp":1684074639000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77004-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540770039"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77004-6_10","relation":{},"subject":[]}}