DocumentCode :
3452301
Title :
Social networks community detection using the Shapley value
Author :
Hajibagheri, Alireza ; Alvari, Hamidreza ; Hamzeh, Ali ; Hashemi, Sattar
Author_Institution :
Comput. Sci. & Eng., Shiraz Univ., Shiraz, Iran
fYear :
2012
fDate :
2-3 May 2012
Firstpage :
222
Lastpage :
227
Abstract :
By increasing the popularity of social networking websites like Facebook and Twitter, analysis of the structure of these networks receives significant attentions. The most important part of these analyses is towards detecting communities. The aforementioned structures are known with extremely high inter-connections versus few intra-connections in the graphs. In this paper, we have addressed the community detection problem by a novel framework based on Information Diffusion Model and Shapley Value Concept. Here, each node of the underlying graph is attributed to a rational agent trying to maximize its Shapley Value in the form of information it receives. Nash equilibrium of the game corresponds to the community structure of the graph. Compared with other methods, our approach demonstrates promising results on the well-known real world and synthetic graphs.
Keywords :
Internet; game theory; graph theory; social networking (online); Facebook; Nash equilibrium; Shapley value concept; Twitter; community detection problem; game theory; graph community structure; information diffusion model; interconnection; intraconnection; network structure analysis; rational agent; social network community detection; social networking Websites; Communities; Games; Genetic algorithms; Image edge detection; Nash equilibrium; Social network services; Vectors; Nash equilibrium; community structure; information diffusion; shapley value; social network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Artificial Intelligence and Signal Processing (AISP), 2012 16th CSI International Symposium on
Conference_Location :
Shiraz, Fars
Print_ISBN :
978-1-4673-1478-7
Type :
conf
DOI :
10.1109/AISP.2012.6313748
Filename :
6313748
Link To Document :
بازگشت