{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T16:06:50Z","timestamp":1781626010474,"version":"3.54.5"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,7,5]],"date-time":"2012-07-05T00:00:00Z","timestamp":1341446400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s13278-012-0076-6","type":"journal-article","created":{"date-parts":[[2012,7,4]],"date-time":"2012-07-04T21:31:40Z","timestamp":1341437500000},"page":"899-914","source":"Crossref","is-referenced-by-count":112,"title":["Identifying high betweenness centrality nodes in large social networks"],"prefix":"10.1007","volume":"3","author":[{"given":"Nicolas","family":"Kourtellis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tharaka","family":"Alahakoon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramanuja","family":"Simha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adriana","family":"Iamnitchi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rahul","family":"Tripathi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,7,5]]},"reference":[{"key":"76_CR1","doi-asserted-by":"crossref","unstructured":"Alahakoon T, Tripathi R, Kourtellis N, Simha R, Iamnitchi A (2011) K-path centrality: a new centrality measure in social networks. In: 4th ACM EuroSys workshop on social network systems","DOI":"10.1145\/1989656.1989657"},{"issue":"4","key":"76_CR2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s13278-011-0025-9","volume":"1","author":"CS Ang","year":"2011","unstructured":"Ang CS (2011) Interaction networks and patterns of guild community in massively multiplayer online games. Soc Netw Anal Min 1(4):341\u2013353","journal-title":"Soc Netw Anal Min"},{"key":"76_CR3","unstructured":"Anthonisse J (1971) The rush in a directed graph. Technical Report BN9\/71. Stichting Mathematisch Centrum, Amsterdam"},{"key":"76_CR4","doi-asserted-by":"crossref","unstructured":"Bader D, Kintali S, Madduri K, Mihail M (2007) Approximating betweenness centrality. In: 5th Workshop on algorithms and models for the web-graph, pp 124\u2013137","DOI":"10.1007\/978-3-540-77004-6_10"},{"key":"76_CR5","unstructured":"Batagelj V, Mrvar A (2006) Pajek datasets. http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/"},{"key":"76_CR6","doi-asserted-by":"crossref","unstructured":"Blackburn J, Simha R, Kourtellis N, Zuo X, Ripeanu M, Skvoretz J, Iamnitchi A (2012) Branded with a scarlet C: cheaters in a gaming social network. In: 21st International conference on world wide web, Lyon, France","DOI":"10.1145\/2187836.2187848"},{"issue":"4","key":"76_CR7","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/j.socnet.2005.11.005","volume":"28","author":"S Borgatti","year":"2006","unstructured":"Borgatti S, Everett M (2006) A graph-theoretic perspective on centrality. Soc Netw 28(4):466\u2013484","journal-title":"Soc Netw"},{"issue":"2","key":"76_CR8","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U Brandes","year":"2001","unstructured":"Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25(2):163\u2013177","journal-title":"J Math Sociol"},{"issue":"2","key":"76_CR9","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.socnet.2007.11.001","volume":"30","author":"U Brandes","year":"2008","unstructured":"Brandes U (2008) On variants of shortest-path betweenness centrality and their generic computation. Soc Netw 30(2):136\u2013145","journal-title":"Soc Netw"},{"key":"76_CR10","doi-asserted-by":"crossref","unstructured":"Brandes U, Fleischer D (2005) Centrality measures based on current flow. In: Proceedings of the 22nd annual symposium on theoretical aspects of computer science, Lecture notes in computer science, vol 3404. Springer, pp 533\u2013544","DOI":"10.1007\/978-3-540-31856-9_44"},{"issue":"7","key":"76_CR11","doi-asserted-by":"crossref","first-page":"2303","DOI":"10.1142\/S0218127407018403","volume":"17","author":"U Brandes","year":"2007","unstructured":"Brandes U, Pich C (2007) Centrality estimation in large networks. Int J Bifurc Chaos 17(7):2303\u20132318 (Special Issue on Complex Networks Structure and Dynamics)","journal-title":"Int J Bifurc Chaos"},{"key":"76_CR12","doi-asserted-by":"crossref","unstructured":"Catanese S, Ferrara E, Fiumara G (2012) Forensic analysis of phone call networks. Soc Netw Anal Min. doi: 10.1007\/s13278-012-0060-1","DOI":"10.1007\/s13278-012-0060-1"},{"issue":"1","key":"76_CR13","doi-asserted-by":"crossref","first-page":"39","DOI":"10.7155\/jgaa.00081","volume":"8","author":"D Eppstein","year":"2004","unstructured":"Eppstein D, Wang J (2004) Fast approximation of centrality. J Graph Algorithms Appl 8(1):39\u201345","journal-title":"J Graph Algorithms Appl"},{"issue":"1","key":"76_CR14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"L Freeman","year":"1977","unstructured":"Freeman L (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35\u201341","journal-title":"Sociometry"},{"issue":"2","key":"76_CR15","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0378-8733(91)90017-N","volume":"13","author":"C Freeman","year":"1991","unstructured":"Freeman C, Borgatti S, White D (1991) Centrality in valued graphs: A measure of betweenness based on network flow. Soc Netw 13(2):141\u2013154","journal-title":"Soc Netw"},{"issue":"1","key":"76_CR16","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1093\/sf\/62.1.54","volume":"62","author":"N Friedkin","year":"1983","unstructured":"Friedkin N (1983) Horizons of observability and limits of informal control in organizations. Soc Forces, 62(1):57\u201377","journal-title":"Soc Forces"},{"key":"76_CR17","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J Am Stat Assoc 58:13\u201330","journal-title":"J Am Stat Assoc"},{"key":"76_CR18","doi-asserted-by":"crossref","unstructured":"Hua G, Haughton D (2012) A network analysis of an online expertise sharing community. Soc Netw Anal Min. doi: 10.1007\/s13278-012-0047-y","DOI":"10.1007\/s13278-012-0047-y"},{"key":"76_CR19","doi-asserted-by":"crossref","unstructured":"Iamnitchi A, Ripeanu M, Foster I (2004) Small-world file-sharing communities. In: 23rd Conf. of the IEEE Communications Society (InfoCom), pp 952\u2013963","DOI":"10.1109\/INFCOM.2004.1356982"},{"key":"76_CR31","doi-asserted-by":"crossref","unstructured":"Jacob R, Kosch\u00fctzki D, Lehmann K, Peeters L, Podehl D (2005) Algorithms for centrality indices. In Network Analysis, volume 3418 of LNCS, Springer, pp 62\u201382","DOI":"10.1007\/978-3-540-31955-9_4"},{"key":"76_CR20","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong H, Mason S, Barab\u00e1si A, Oltvai Z (2001) Lethality and centrality in protein networks. Nature 411:41","journal-title":"Nature"},{"key":"76_CR21","first-page":"01710","volume":"67","author":"G Kahng","year":"2003","unstructured":"Kahng G, Oh E, Kahng B, Kim D (2003) Betweenness centrality correlation in social networks. Phys Rev E 67:01710\u201301711","journal-title":"Phys Rev E"},{"key":"76_CR22","doi-asserted-by":"crossref","unstructured":"Kourtellis N, Iamnitchi A (2011) Inferring peer centrality in socially-informed peer-to-peer systems. In: 11th IEEE International conference on Peer-to-Peer computing, Kyoto, Japan","DOI":"10.1109\/P2P.2011.6038751"},{"key":"76_CR23","unstructured":"Leskovec J (2011) Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data\/"},{"key":"76_CR24","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1038\/35082140","volume":"411","author":"F Liljeros","year":"2001","unstructured":"Liljeros F, Edling C, Amaral L, Stanley H, Aberg Y (2001) The web of human sexual contacts. Nature 411:907","journal-title":"Nature"},{"key":"76_CR25","unstructured":"Lipton R, Naughton J (1989) Estimating the size of generalized transitive closures. In: 15th International conference on very large databases. Morgan Kaufmann, San Francisco, pp 165\u2013171"},{"issue":"4","key":"76_CR26","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s13278-011-0026-8","volume":"1","author":"S Macskassy","year":"2011","unstructured":"Macskassy S (2011) Contextual linking behavior of bloggers: leveraging text mining to enable topic-based analysis. Soc Netw Anal Min 1(4):355\u2013375","journal-title":"Soc Netw Anal Min"},{"key":"76_CR27","doi-asserted-by":"crossref","unstructured":"Maglaras LA, Katsaros D (2011) New measures for characterizing the significance of nodes in wireless ad hoc networks via localized path-based neighborhood analysis. Soc Netw Anal Min. doi: 10.1007\/s13278-011-0029-5","DOI":"10.1007\/s13278-011-0029-5"},{"issue":"2","key":"76_CR28","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"M Newman","year":"2001","unstructured":"Newman M (2001) The structure of scientific collaboration networks. Proc Nat Acad Sci USA 98(2):404\u2013409","journal-title":"Proc Nat Acad Sci USA"},{"issue":"1","key":"76_CR29","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.socnet.2004.11.009","volume":"27","author":"M Newman","year":"2005","unstructured":"Newman M (2005) A measure of betweenness centrality based on random walks. Soc Netw 27(1):39\u201354","journal-title":"Soc Netw"},{"issue":"2","key":"76_CR30","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.socnet.2004.01.010","volume":"26","author":"M Ortiz","year":"2004","unstructured":"Ortiz M, Hoyos J, Lopez M (2004) The social networks of academic performance in a student context of poverty in Mexico. Soc Netw 26(2):175\u2013188","journal-title":"Soc Netw"},{"issue":"1","key":"76_CR32","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/4236.978369","volume":"6","author":"M Ripeanu","year":"2002","unstructured":"Ripeanu M, Iamnitchi A, Foster I (2002) Mapping the Gnutella network. Internet Comput IEEE 6(1):50\u201357","journal-title":"Internet Comput IEEE"},{"key":"76_CR33","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1016\/j.csda.2007.07.021","volume":"52","author":"Y Said","year":"2008","unstructured":"Said Y, Wegman E, Sharabati W, Rigsby J (2008) Social networks of author-coauthor relationships. Comput Stat Data Anal 52:2177\u20132184","journal-title":"Comput Stat Data Anal"},{"key":"76_CR34","doi-asserted-by":"crossref","unstructured":"Sala A, Cao L, Wilson C, Zablit R, Zheng H, Zhao B (2010) Measurement-calibrated graph models for social network experiments. In: 19th International conference on world wide web, pp 861\u2013870","DOI":"10.1145\/1772690.1772778"},{"issue":"5","key":"76_CR35","doi-asserted-by":"crossref","first-page":"055103","DOI":"10.1103\/PhysRevE.71.055103","volume":"71","author":"B Singh","year":"2005","unstructured":"Singh B, Gupte N (2005) Congestion and decongestion in a communication network. Phys Rev E 71(5):055103","journal-title":"Phys Rev E"},{"key":"76_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0378-8733(89)90016-6","volume":"11","author":"K Stephenson","year":"1989","unstructured":"Stephenson K, Zelen M (1989) Rethinking centrality: methods and examples. Soc Netw 11:1\u201337","journal-title":"Soc Netw"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-012-0076-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-012-0076-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-012-0076-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T14:23:01Z","timestamp":1561904581000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-012-0076-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,5]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["76"],"URL":"https:\/\/doi.org\/10.1007\/s13278-012-0076-6","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,5]]}}}