Weighted graph-based methods for identifying the most influential actors in trust social networks Online publication date: Sat, 19-Jul-2014
by Nassira Chekkai; Salim Chikhi; Hamamache Kheddouci
International Journal of Networking and Virtual Organisations (IJNVO), Vol. 13, No. 2, 2013
Abstract: In recent years, social networks analysis has become a very active area of research. There has been a great focus of studying social networks in the area of graph theory. One important problem in social networks is the identification of the most influential actors which can be detected using different graph parameters. In this paper, we attempt to identify minimum sets of the most influential actors in trust social networks using weighted graphs with more focus on the critical nodes detection. We propose three methods: the first identifies the sets of the most important critical nodes using the concept of network efficiency; the second specifies conditions under which critical nodes should be controlled using connected components; and the third extracts sets of most powerful articulation points which are able to play critical nodes role. Computational results are demonstrated to confirm the effectiveness of our methods.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Networking and Virtual Organisations (IJNVO):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook