Information Dessimination Main Path Detection in Social Network Based on Communities Structure

سال انتشار: 1396
محل انتشار: پنجمین کنفرانس بین المللی مهندسی برق و کامپیوتر با تاکید بر دانش بومی
کد COI اختصاصی: COMCONF05_340
زبان مقاله: انگلیسی
تعداد مشاهده: 535

نویسندگان

Faculty of Engineering, Razi University of Kermanshah, Iran

چکیده

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.

کلیدواژه ها

Social network; shortest path; dijkstra; information path; community detection

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.