چکیده مقاله
Identifying the main path of disseminating information on online social networks is a difficult task but important Finding a path between the two nodes that crosses higher impact nodes will help to accurately analyze the social network, release information faster, and even prevents them from spreading In large scale social networks, traditional algorithms such as Dijkstra do not have to be effective because of the high complexity of time To solve this problem, we can use social networking features such as groups or communities Similar to what is to solve the traffic problem on the network, with the discovery of communities, it can create a hierarchical structure to reduce the search space dramatically In the present study, the communities are based on the assumption that each node is a member of a community most of its neighbors, and each node is identified by its community with its neighbors The algorithm has been tested on three datasets: Karate, Net Science, and YouTube The test results indicate that the search time is improved in finding the main path or the shortest path based on crossing the high impact nodes between the two nodes
کلیدواژهها
نویسندگان
Raed Alkhalifawi
Faculty of Engineering, Razi University of Kermanshah, Iran
فرهاد مردوخی
Faculty of Engineering, Razi University of Kermanshah, Iran
شیوه ارجاع
Alkhalifawi, Raed and Mardukhi, Farhad,1396,Information Dessimination Main Path Detection in Social Network Based on Communities Structure,Fifth International Conference on Electrical and Computer Engineering with Emphasis on Indigenous Knowledge,Tehran
ارائهشده در
مجموعه مقالات پنجمین کنفرانس بین المللی مهندسی برق و کامپیوتر با تاکید بر دانش بومی19 بهمن 1396 · تهران