Weighted graph-based methods for identifying the most influential actors in trust social networks

Nassira Chekkai, Salim Chikhi and Hamamache Kheddouci

International Journal of Networking and Virtual Organisations, 2013, vol. 13, issue 2, 101-128

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.

Keywords: trust social networks; influential actors; virtual organisations; weighted graphs; critical nodes; connected components; efficiency method; articulation points; social network analysis; SNA; graph theory. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=59679 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijnvor:v:13:y:2013:i:2:p:101-128

Access Statistics for this article

More articles in International Journal of Networking and Virtual Organisations from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().