{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:31:47Z","timestamp":1759638707624},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:p>The Kirchhoff index, defined as the sum of effective resistances over pairs all of nodes, is of primary significance in diverse contexts of complex networks. In this paper, we propose to use the rate at which the Kirchhoff index changes with respect to the change of resistance of an edge  as a measure of importance for this edge  in weighted networks. For an arbitrary edge, we explicitly determine the change of the Kirchhoff index and express it in terms of the biharmonic distance between its end nodes, and thus call this centrality as biharmonic distance related centrality (BDRC). We show that BDRC has a better discriminating power than those commonly used metrics, such as edge betweenness and spanning edge centrality. We give an efficient algorithm that provides an approximation of biharmonic distance for all edges in nearly linear time of the number of edges, with a high probability. Experiment results validate the efficiency and accuracy of the presented algorithm.<\/jats:p>","DOI":"10.24963\/ijcai.2018\/503","type":"proceedings-article","created":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:49:10Z","timestamp":1530755350000},"page":"3620-3626","source":"Crossref","is-referenced-by-count":8,"title":["Biharmonic Distance Related Centrality for Edges in Weighted Networks"],"prefix":"10.24963","author":[{"given":"Yuhao","family":"Yi","sequence":"first","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University"},{"name":"School of Computer Science, Fudan University"}]},{"given":"Liren","family":"Shan","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University"},{"name":"School of Computer Science, Fudan University"}]},{"given":"Huan","family":"Li","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University"},{"name":"School of Computer Science, Fudan University"}]},{"given":"Zhongzhi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University"},{"name":"School of Computer Science, Fudan University"}]}],"member":"10584","event":{"number":"27","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2018","name":"Twenty-Seventh International Joint Conference on Artificial Intelligence {IJCAI-18}","start":{"date-parts":[[2018,7,13]]},"theme":"Artificial Intelligence","location":"Stockholm, Sweden","end":{"date-parts":[[2018,7,19]]}},"container-title":["Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2018,7,5]],"date-time":"2018-07-05T01:53:28Z","timestamp":1530755608000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2018\/503"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2018\/503","relation":{},"subject":[],"published":{"date-parts":[[2018,7]]}}}