Quasi-Closeness: A Toolkit for Social Network Applications Involving Indirect Connections
Yugang Yin and
Yahui Liu
Mathematical Problems in Engineering, 2017, vol. 2017, 1-9
Abstract:
We come up with a punishment in the form of exponential decay for the number of vertices that a path passes through, which is able to reconcile the contradictory effects of geodesic length and edge weights. This core thought is the key to handling three typical applications; that is, given an information demander, he may be faced with the following problems: choosing optimal route to contact the single supplier, picking out the best supplier between multiple candidates, and calculating his point centrality, which involves indirect connections. Accordingly, three concrete solutions in one logic thread are proposed. Firstly, by adding a constraint to Dijkstra algorithm, we limit our candidates for optimal route to the sample space of geodesics. Secondly, we come up with a unified standard for the comparison between adjacent and nonadjacent vertices. Through punishment in the form of exponential decay, the attenuation effect caused by the number of vertices that a path passes through has been offset. Then the adjacent vertices and punished nonadjacent vertices can be compared directly. At last, an unprecedented centrality index, quasi-closeness, is ready to come out, with direct and indirect connections being summed up.
Date: 2017
References: Add references at CitEc
Citations:
Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2017/7420281.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2017/7420281.xml (text/xml)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:7420281
DOI: 10.1155/2017/7420281
Access Statistics for this article
More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().