{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T04:10:32Z","timestamp":1685419832907},"reference-count":0,"publisher":"National Library of Serbia","issue":"1","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ComSIS","COMPUT SCI INF SYST","COMPUT SCI INFORM SY","COMPUTER SCI INFORM","COMSIS J"],"published-print":{"date-parts":[[2015]]},"abstract":"<jats:p>In our paper we compare two centrality measures of networks, betweenness and\n   Linerank. Betweenness is widely used, however, its computation is expensive\n   for large networks. Calculating Linerank remains manageable even for graphs\n   of billion nodes, it was offered as a substitute of betweenness in [12]. To\n   the best of our knowledge the relationship between these measures has never\n   been seriously examined. We calculate the Pearson?s and Spearman?s\n   correlation coefficients for both node and edge variants of these measures.\n   For edges the correlation tends to be rather low. Our tests with the\n   Girvan-Newman algorithm [16] also underline that edge betweenness cannot be\n   substituted with edge Linerank. The results for the node variants are more\n   promising. The correlation coefficients are close to 1. Notwithstanding, the\n   practical application in which the robustness of social and web graphs is\n   examined node betweenness still outperforms node Linerank. We also clarify\n   how Linerank should be computed on undirected graphs.<\/jats:p>","DOI":"10.2298\/csis141101092k","type":"journal-article","created":{"date-parts":[[2014,12,30]],"date-time":"2014-12-30T08:07:12Z","timestamp":1419926832000},"page":"33-48","source":"Crossref","is-referenced-by-count":4,"title":["Betweenness versus Linerank"],"prefix":"10.2298","volume":"12","author":[{"given":"Bal\u00e1zs","family":"K\u00f3sa","sequence":"first","affiliation":[{"name":"E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"}]},{"given":"M\u00e1rton","family":"Balassi","sequence":"additional","affiliation":[{"name":"E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"}]},{"given":"P\u00e9ter","family":"Englert","sequence":"additional","affiliation":[{"name":"E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"}]},{"given":"Attila","family":"Kiss","sequence":"additional","affiliation":[{"name":"E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"}]}],"member":"1078","container-title":["Computer Science and Information Systems"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T08:32:15Z","timestamp":1685349135000},"score":1,"resource":{"primary":{"URL":"https:\/\/doiserbia.nb.rs\/Article.aspx?ID=1820-02141400092K"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"references-count":0,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015]]}},"URL":"https:\/\/doi.org\/10.2298\/csis141101092k","relation":{},"ISSN":["1820-0214","2406-1018"],"issn-type":[{"value":"1820-0214","type":"print"},{"value":"2406-1018","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}