DocumentCode :
2185593
Title :
Evaluating the power of homophily and graph properties in Social Network: Measuring the flow of inspiring influence using evolutionary dynamics
Author :
Al-Qaheri, Hameed ; Banerjee, Sean ; Ghosh, Goutam
Author_Institution :
Dept. of Quantitative Methods & Inf. Syst., Kuwait Univ., Safat, Kuwait
fYear :
2013
fDate :
7-9 Oct. 2013
Firstpage :
294
Lastpage :
303
Abstract :
Interaction with different person leads to different kinds of ideas and sharing or some nourishing effects which might influence others to believe or trust or even join some association and subsequently become the member of that community. This will facilitate to enjoy all kinds of social privileges. These concepts of grouping similar objects can be experienced as well as could be implemented on any Social Networks. The concept of homophily could assist to design the affiliation graph (of similar and close similar entities) of every member of any social network thus identifying the most popular community. This paper will propose and discuss a novel data-mining algorithm from the perspective of graph properties (embeddedness, betweenness and graph occupancy) of a social network. A novel contribution has been made in the proposal while incorporating principle of evolutionary dynamics to investigate the graph properties. The prime objective is to authenticate the results of homophily identification for social network instance(s). Finally, the implication of homophily graph for cultivating leading community of social network has also been solicited.
Keywords :
data mining; evolutionary computation; graph theory; social networking (online); affiliation graph; betweenness property; data mining algorithm; embeddedness property; evolutionary dynamics; graph occupancy property; graph property; homophily concept; inspiring influence flow measurement; leading community; social network; social privileges; Communities; Facebook; Graph theory; Heuristic algorithms; Mathematical model; Twitter; Affiliation; Betweenness; Embeddedness; Evolutionary dynamics; Graph occupancy; Homophily;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Science and Information Conference (SAI), 2013
Conference_Location :
London
Type :
conf
Filename :
6661754
Link To Document :
بازگشت