{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T01:28:40Z","timestamp":1725586120295},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642219337"},{"type":"electronic","value":"9783642219344"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21934-4_44","type":"book-chapter","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T18:12:27Z","timestamp":1308334347000},"page":"537-546","source":"Crossref","is-referenced-by-count":7,"title":["Performance Analysis of an Algorithm for Computation of Betweenness Centrality"],"prefix":"10.1007","author":[{"given":"Shivam","family":"Bhardwaj","sequence":"first","affiliation":[]},{"given":"Rajdeep","family":"Niyogi","sequence":"additional","affiliation":[]},{"given":"Alfredo","family":"Milani","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"44_CR1","unstructured":"HitWise Press Release (2006), http:\/\/www.hitwise.com\/press-center\/hitwiseHS2004\/social-networking-june-2006.php"},{"key":"44_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S. Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)"},{"key":"44_CR3","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"L.C. Freeman","year":"1979","unstructured":"Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks\u00a01, 215\u2013239 (1979)","journal-title":"Social Networks"},{"issue":"4","key":"44_CR4","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1080\/15427951.2005.10129111","volume":"2","author":"L. Li","year":"2006","unstructured":"Li, L., Alderson, D., Doyle, J.C., Willinger, W.: Towards a Theory of Scale-Free Graphs: Definitions, Properties, and Implications. Internet Mathematics\u00a02(4), 431\u2013523 (2006)","journal-title":"Internet Mathematics"},{"key":"44_CR5","unstructured":"Everett, M.G., Borgatti, S.P.: Krackhardt. D.: Ego-network betweenness. Paper presented at the 19th International Conference on Social Network Analysis (Sunbelt XIX), Charleston, South Carolina (1999)"},{"key":"44_CR6","unstructured":"Ellis, A.R.: Using SAS to Calculate Betweenness Centrality, Connections: International network For Social Network Analysis, vol.\u00a029, pp. 26\u201332 (2009)"},{"issue":"2","key":"44_CR7","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. Journal of Mathematical Sociology\u00a025(2), 163\u2013177 (2001)","journal-title":"Journal of Mathematical Sociology"},{"key":"44_CR8","volume-title":"Pthreads Programming: a Posix Standard for Better Multiprocessing","author":"B. Nichols","year":"1996","unstructured":"Nichols, B.: Pthreads Programming: a Posix Standard for Better Multiprocessing. Ignatius Press, San Francisco (1996)"},{"key":"44_CR9","unstructured":"Vetter, S., Aoyama, Y., Nakano, J.: Practical MPI Programming. IBM Redbooks publication (1999)"},{"key":"44_CR10","unstructured":"Kintali, S.: Betweenness Centrality: Algorithms and lower bounds, arXiv.org>cs>arXiv:0809.1906 (2008)"},{"key":"44_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-540-77004-6_10","volume-title":"Algorithms and Models for the Web-Graph","author":"D.A. Bader","year":"2007","unstructured":"Bader, D.A., Kintali, S., Madduri, K., Mihail, M.: Approximating betweenness centrality. In: Bonato, A., Chung, F.R.K. (eds.) WAW 2007. LNCS, vol.\u00a04863, pp. 124\u2013137. Springer, Heidelberg (2007)"},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"Griesberger, R., Sanders, P., Schultes, D.: Better approximation of betweenness centrality. In: Workshop of algorithm engineering and experiments (January 2008)","DOI":"10.1137\/1.9781611972887.9"},{"key":"44_CR13","first-page":"539","volume-title":"Proc. 35th Int\u2019l. Conf. on Parallel Processing (ICPP 2006)","author":"D.A. Bader","year":"2006","unstructured":"Bader, D.A., Madduri, K.: Parallel algorithms for evaluating centrality indices in real-world networks. In: Proc. 35th Int\u2019l. Conf. on Parallel Processing (ICPP 2006), Columbus, Ohio, pp. 539\u2013550. IEEE Computer Society, Los Alamitos (2006)"},{"key":"44_CR14","volume-title":"Proc. 3rd Workshop on Multithreaded Architectures and Applications (MTAAP 2009)","author":"K. Madduri","year":"2009","unstructured":"Madduri, K., Ediger, D., Jiang, K., Bader, D.A., Chavarria-Miranda, D.: A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets. In: Proc. 3rd Workshop on Multithreaded Architectures and Applications (MTAAP 2009), Rome, Italy, May 2009, IEEE Computer Society, Los Alamitos (2009)"},{"key":"44_CR15","doi-asserted-by":"crossref","unstructured":"Tan, G., Tu, D., Sun, N.: A parallel algorithm for computing betweenness centrality. In: Intl. Conference on Parallel Processing, IEEE Xplore (2009)","DOI":"10.1109\/ICPP.2009.53"},{"key":"44_CR16","doi-asserted-by":"crossref","unstructured":"Tu, D., Tan, G.: Characterizing betweenness centrality algorithm on multicore architectures. In: IEEE Intl. Symposium on Parallel and Distributed Processing with Applications (ISPA), Chengdu, China (August 2009)","DOI":"10.1109\/ISPA.2009.18"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications - ICCSA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21934-4_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T21:00:24Z","timestamp":1560286824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21934-4_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642219337","9783642219344"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21934-4_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}