Integrating local and partial network view for routing on scale-free networks

Tang, Ming; Zhang, Guo Qiang; Sun, Yi; Liu, Jianxun; Yang, Jing; Lin, Tao

doi:10.1007/s11432-012-4655-y

Cited by 2 publications

(1 citation statement)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…High degree nodes usually play a hub role in social networks. Exploiting these structural properties indeed can improve the performance of specific functions on social networks, such as distance estimation, path finding and information routing [15][16][17][18][19][20][21]. For example, [17] and [21] exploit the small-world and scale-free properties of social networks and propose approximate shortest distance query schemes.…”

Section: Related Workmentioning

confidence: 99%

An Efficient Trust Propagation Scheme for Predicting Trustworthiness of Service Providers in Service-Oriented Social Networks

Liu

Tang

et al. 2013

2013 IEEE 20th International Conference on Web Services

Self Cite

View full text Add to dashboard Cite

Perception of trustworthiness of service providers is a fundamental need in service selection. Trust propagation has been used to predict trustworthiness of service providers in service-oriented social networks. However, existing trust propagation methods may suffer from a scalability problem, i.e., their computation time is likely too high to be acceptable in practice, especially when they are applied to very large-scale service-oriented social networks. Moreover, they rarely consider the structural properties of social networks to optimize their performance. This paper proposes an efficient trust propagation scheme for predicting trust in service-oriented social networks. It exploits the specific structural properties of social networks and builds an advanced data structure from preprocessing to improve the efficiency of trust propagation. Our scheme can support multiple trust propagation strategies. Experiments show that our scheme is much more efficient than well-known trust propagation methods in trust prediction, while its trust prediction results are as accurate as theirs in service-oriented social networks.

show abstract