{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T09:30:12Z","timestamp":1773739812691,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,6,17]],"date-time":"2016-06-17T00:00:00Z","timestamp":1466121600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vietnam J Comput Sci"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s40595-016-0073-1","type":"journal-article","created":{"date-parts":[[2016,6,17]],"date-time":"2016-06-17T08:24:35Z","timestamp":1466151875000},"page":"23-38","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["A computationally lightweight and localized centrality metric in lieu of betweenness centrality for complex network analysis"],"prefix":"10.1007","volume":"4","author":[{"given":"Natarajan","family":"Meghanathan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,17]]},"reference":[{"key":"73_CR1","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an introduction","author":"M Newman","year":"2010","unstructured":"Newman, M.: Networks: an introduction, 1st edn. Oxford University Press, Oxfrod (2010)","edition":"1"},{"issue":"5","key":"73_CR2","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1086\/228631","volume":"92","author":"P Bonacich","year":"1987","unstructured":"Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92(5), 1170\u20131182 (1987)","journal-title":"Am. J. Sociol."},{"issue":"1","key":"73_CR3","doi-asserted-by":"crossref","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 40(1), 35\u201341 (1977)","journal-title":"Sociometry"},{"issue":"3","key":"73_CR4","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"L Freeman","year":"1979","unstructured":"Freeman, L.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215\u2013239 (1979)","journal-title":"Soc. Netw."},{"key":"73_CR5","unstructured":"Triola, M.F.: Elementary statistics, 12th edn. Pearson, NY (2012)"},{"key":"73_CR6","unstructured":"Lay, D.C.: Linear algebra and its applications, 4th edn. Pearson, NY (2011)"},{"issue":"2","key":"73_CR7","doi-asserted-by":"crossref","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":"73_CR8","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms, 3rd edn. MIT Press, Cambridge (2009)"},{"key":"73_CR9","unstructured":"Evans, J.D.: Straightforward Statistics for the Behavioral Sciences, 1st edn, Brooks Cole Publishing Company (1995)"},{"key":"73_CR10","doi-asserted-by":"crossref","unstructured":"Meghanathan, N.: Spectral radius as a measure of variation in node degree for complex network graphs,. In: Proceedings of the 7th international conference on u- and e- service, science and technology, pp. 30\u201333, Haikou, China (2014)","DOI":"10.1109\/UNESST.2014.8"},{"issue":"1","key":"73_CR11","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.laa.2006.08.017","volume":"423","author":"NM Maia de Abreu","year":"2007","unstructured":"Maia de Abreu, N.M.: Old and new results on algebraic connectivity of graphs. Linear Algebra Appl. 423(1), 53\u201373 (2007)","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"73_CR12","first-page":"208","volume":"89","author":"MEJ Newman","year":"2002","unstructured":"Newman, M.E.J.: Assortative mixing in networks. Phys. Rev. Lett. 89(2), 208\u2013701 (2002)","journal-title":"Phys. Rev. Lett."},{"issue":"23","key":"73_CR13","first-page":"8557","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. J. Natl. Acad. Sci. USA 103(23), 8557\u20138582 (2006)","journal-title":"J. Natl. Acad. Sci. USA"},{"key":"73_CR14","unstructured":"Cherven, K.: Mastering Gephi network visualization. Packt Publishing, UK (2015)"},{"issue":"12","key":"73_CR15","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"73_CR16","unstructured":"Cross, R.L., Parker, A., Cross, R.: The hidden power of social networks: understanding how work really gets done in organizations. 1st edn. Harvard Business Review Press, NY (2004)"},{"key":"73_CR17","unstructured":"Moreno, J.L.: The sociometry Reader, pp. 534\u2013547, The Free Press, Glencoe (1960)"},{"issue":"2","key":"73_CR18","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0378-8733(97)00016-6","volume":"20","author":"LC Freeman","year":"1998","unstructured":"Freeman, L.C., Webster, C.M., Kirke, D.M.: Exploring social structure using dynamic three-dimensional color images. Soc. Netw. 20(2), 109\u2013118 (1998)","journal-title":"Soc. Netw."},{"key":"73_CR19","unstructured":"Loomis, C.P., Morales, J.O., Clifford, R.A., Leonard, O.E.: Turrialba social systems and the introduction of change, pp. 45\u201378, The Free Press, Glencoe (1953)"},{"key":"73_CR20","doi-asserted-by":"crossref","unstructured":"Nepusz, T., Petroczi, A., Negyessy, L., Bazso, F.: Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E 77(1), 016107 (2008)","DOI":"10.1103\/PhysRevE.77.016107"},{"key":"73_CR21","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1177\/075910630307900105","volume":"79","author":"V Krebs","year":"2003","unstructured":"Krebs, V.: Proxy networks: analyzing one network to reveal another. Bulletin de M\u00e9thodologie Sociologique 79, 40\u201361 (2003)","journal-title":"Bulletin de M\u00e9thodologie Sociologique"},{"issue":"4","key":"73_CR22","first-page":"563","volume":"6","author":"P Geiser","year":"2003","unstructured":"Geiser, P., Danon, L.: Community structure in Jazz. Adv. Complex Syst. 6(4), 563\u2013573 (2003)","journal-title":"Adv. Complex Syst."},{"issue":"1","key":"73_CR23","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/713660095","volume":"7","author":"M Pearson","year":"2000","unstructured":"Pearson, M., Michell, L.: Smoke rings: social network analysis of friendship groups, smoking and drug-taking. Drugs Educ. Prev. Policy 7(1), 21\u201337 (2000)","journal-title":"Drugs Educ. Prev. Policy"},{"key":"73_CR24","volume-title":"The Stanford GraphBase: a platform for combinatorial computing","author":"DE Knuth","year":"1993","unstructured":"Knuth, D.E.: The Stanford GraphBase: a platform for combinatorial computing, 1st edn. Addison-Wesley, Reading (1993)","edition":"1"},{"key":"73_CR25","unstructured":"Rogers, E.M., Kincaid, D.L.: Communication networks: toward a new paradigm for research, Free Press, USA (1980)"},{"issue":"3","key":"73_CR26","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)","journal-title":"Phys. Rev. E"},{"issue":"5","key":"73_CR27","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1511\/2006.61.3495","volume":"94","author":"B Hayes","year":"2006","unstructured":"Hayes, B.: Connecting the dots. Am. Sci. 94(5), 400\u2013404 (2006)","journal-title":"Am. Sci."},{"key":"73_CR28","unstructured":"Facebook Netvizz Application. https:\/\/apps.facebook.com\/netvizz\/"},{"key":"73_CR29","unstructured":"Pajek Datasets. http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/"},{"key":"73_CR30","unstructured":"Freeman, L.: Datasets. http:\/\/moreno.ss.uci.edu\/data.html"},{"key":"73_CR31","unstructured":"Borgatti, S.P., Everett, M.G., Johnson, J.C.: Analyzing social networks. 1st edn. SAGE Publications, UK (2013)"},{"issue":"3","key":"73_CR32","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0378-8733(88)90014-7","volume":"10","author":"JM Bolland","year":"1988","unstructured":"Bolland, J.M.: Sorting out centrality: an analysis of the performance of four centrality models in real and simulated networks. Soc. Netw. 10(3), 233\u2013253 (1988)","journal-title":"Soc. Netw."},{"key":"73_CR33","doi-asserted-by":"crossref","unstructured":"Rothenberg, R.B., Potterat, J.J., Woodhouse, D.E., Darrow, W.W., Muth, S.Q., Klovdahl, A.S.: Choosing a centrality measure: epidemiologic correlates in the colorado springs study of social networks. Soc. Netw. 17(3-4), 273\u2013297 (1995)","DOI":"10.1016\/0378-8733(95)00267-R"},{"issue":"1","key":"73_CR34","first-page":"16","volume":"28","author":"TW Valente","year":"2008","unstructured":"Valente, T.W., Coronges, K., Lakon, C., Costenbader, E.: How correlated are network centrality measures? Connections 28(1), 16\u201326 (2008)","journal-title":"Connections"},{"issue":"5439","key":"73_CR35","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"1\u20133","key":"73_CR36","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0012-365X(97)00213-6","volume":"185","author":"D Caen de","year":"1998","unstructured":"de Caen, D.: An upper bound on the sum of squares of degrees in a graph. Discret. Math. 185(1\u20133), 245\u2013248 (1998)","journal-title":"Discret. Math."},{"issue":"20","key":"73_CR37","doi-asserted-by":"crossref","first-page":"12583","DOI":"10.1073\/pnas.202301299","volume":"99","author":"K Goh","year":"2002","unstructured":"Goh, K., Oh, E., Jeong, H., Kahng, B., Kim, D.: Classification of scale-free networks. J. Natl. Acad. Sci. USA 99(20), 12583\u201312588 (2002)","journal-title":"J. Natl. Acad. Sci. USA"},{"issue":"1","key":"73_CR38","doi-asserted-by":"crossref","first-page":"017101","DOI":"10.1103\/PhysRevE.67.017101","volume":"67","author":"K Goh","year":"2003","unstructured":"Goh, K., Oh, E., Kahng, B., Kim, D.: Betweenness centrality correlation in social networks. Phys. Rev. E 67(1), 017101 (2003)","journal-title":"Phys. Rev. E"},{"key":"73_CR39","doi-asserted-by":"crossref","unstructured":"Joyce, K.E., Laurienti, P.J., Burdette, J.H., Hayasaka, S.: A new measure of centrality for brain networks. PLoS One 5(8), e12200, 1\u201313 (2010)","DOI":"10.1371\/journal.pone.0012200"},{"issue":"65","key":"73_CR40","first-page":"1","volume":"88","author":"C Li","year":"2015","unstructured":"Li, C., Li, Q., Van Mieghem, P., Stanley, H.E., Wang, H.: Correlation between centrality metrics and their application to the opinion model. Eur. Phys. J. B 88(65), 1\u201313 (2015)","journal-title":"Eur. Phys. J. B"},{"key":"73_CR41","first-page":"290","volume":"6","author":"P Erdos","year":"1959","unstructured":"Erdos, P., Renyi, A.: On random graphs I. Publ. Math. 6, 290\u2013297 (1959)","journal-title":"Publ. Math."}],"container-title":["Vietnam Journal of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40595-016-0073-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40595-016-0073-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40595-016-0073-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40595-016-0073-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T21:41:06Z","timestamp":1568065266000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40595-016-0073-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,17]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["73"],"URL":"https:\/\/doi.org\/10.1007\/s40595-016-0073-1","relation":{},"ISSN":["2196-8888","2196-8896"],"issn-type":[{"value":"2196-8888","type":"print"},{"value":"2196-8896","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,17]]}}}