دانلود رایگان مقاله انگلیسی روش تشخیص رهبر - اجتماع برای تشخیص اجتماع در شبکه های اجتماعی - نشریه الزویر

abstract

Studying social influence in networks is crucialto understand how behavior spreads. An interesting number of theories were elaborated to analyze how innovations and trends get adopted. The traditional view assumes that a minority of members in a society possess qualities that make them exceptionally persuasive in spreading ideas to others. These exceptional individuals drive trends on behalf of the majority of ordinary people. They are loosely described as being informed, respected, and well connected. The leaders or influential are responsible for the dissemination of information and the propagation of influence. In this paper, we propose a new scalable and a deterministic approach for the detection of communities using leaders nodes named Leader-Community Detection Approach LCDA. The proposed approach has two main steps. The first step is the leaders’ retrieval. The second step is the community detection using similarity between nodes. Our algorithms provide good results compared to ground truth membership community.

5. Conclusion

The Leader-Community Detection Algorithms are introduced for finding community structure in social networks. The proposed approach shows a major advantage, which does not require prior knowledge of the number of leaders and communities. The proposed approach begins with leader detection to find the most influential nodes of the network, followed by community detection. For each detected leader, its community is built by seeking similar nodes. Experimental results demonstrate that the performance of the proposed algorithms LCDA1 and LCDA2 is reliable in terms of accuracy and finding community structure based on modularity, NMI and ARI. While the ARI values are not as reliable for larger size networks, it still represents a significant improvement relative to previous versions of LeadersRank algorithms.