{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T12:51:59Z","timestamp":1725886319804},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319579719"},{"type":"electronic","value":"9783319579726"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-57972-6_5","type":"book-chapter","created":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T21:54:05Z","timestamp":1493330045000},"page":"61-75","source":"Crossref","is-referenced-by-count":1,"title":["Accelerating All-Sources BFS Metrics on Multi-core Clusters for Large-Scale Complex Network Analysis"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Garcia-Robledo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arturo","family":"Diaz-Perez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillermo","family":"Morales-Luna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,29]]},"reference":[{"key":"5_CR1","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":"DA 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. 4863, pp. 124\u2013137. Springer, Heidelberg (2007). doi:\n10.1007\/978-3-540-77004-6_10"},{"key":"5_CR2","doi-asserted-by":"publisher","unstructured":"Bader, D.A., Madduri, K.: Parallel algorithms for evaluating centrality indices in real-world networks. In: Proceedings of 2006 International Conference on Parallel Processing, August 2006","DOI":"10.1109\/ICPP.2006.57"},{"issue":"11","key":"5_CR3","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1016\/j.parco.2008.04.002","volume":"34","author":"DA Bader","year":"2008","unstructured":"Bader, D.A., Madduri, K.: A graph-theoretic analysis of the human protein-interaction network using multicore parallel algorithms. Parallel Comput. 34(11), 627\u2013639 (2008)","journal-title":"Parallel Comput."},{"issue":"2","key":"5_CR4","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. Math. Sociol. 25(2), 163\u2013177 (2001)","journal-title":"J. Math. Sociol."},{"key":"5_CR5","volume-title":"Network Science","author":"Committee on Network Science for Future Army Applications","year":"2005","unstructured":"Committee on Network Science for Future Army Applications: Network Science. National Academies Press, Washington, DC (2005)"},{"issue":"1","key":"5_CR6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1080\/00018730601170527","volume":"56","author":"LF Costa","year":"2007","unstructured":"Costa, L.F., Rodrigues, F.A., Travieso, G., Boas, P.R.V.: Characterization of complex networks: a survey of measurements. Adv. Phys. 56(1), 167\u2013242 (2007)","journal-title":"Adv. Phys."},{"key":"5_CR7","doi-asserted-by":"publisher","unstructured":"Edmonds, N., Hoefler, T., Lumsdaine, A.: A space-efficient parallel algorithm for computing betweenness centrality in distributed memory. In: Proceedings of 2010 International Conference on High Performance Computing, December 2010","DOI":"10.1109\/HIPC.2010.5713180"},{"key":"5_CR8","doi-asserted-by":"publisher","unstructured":"Madduri, K., Ediger, D., Jiang, K., Bader, D.A., Chavarr\u00eda-Miranda, D.: A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets. In: Proceedings of 2009 IEEE International Parallel and Distributed Processing Symposium, May 2009","DOI":"10.1109\/IPDPS.2009.5161100"},{"key":"5_CR9","doi-asserted-by":"publisher","unstructured":"Tan, G., Tu, D., Sun, N.: A parallel algorithm for computing betweenness centrality. In: Proceedings of 2009 International Conference on Parallel Processing, September 2009","DOI":"10.1109\/ICPP.2009.53"},{"key":"5_CR10","doi-asserted-by":"publisher","unstructured":"Tu, D., Tan, G.: Characterizing betweenness centrality algorithm on multi-core architectures. In: Proceedings of 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, August 2009","DOI":"10.1109\/ISPA.2009.18"},{"issue":"6684","key":"5_CR11","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"}],"container-title":["Communications in Computer and Information Science","High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-57972-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T21:55:22Z","timestamp":1493330122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-57972-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319579719","9783319579726"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-57972-6_5","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2017]]}}}