کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4948529 1439617 2016 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Identification of influential nodes in social networks with community structure based on label propagation
ترجمه فارسی عنوان
شناسایی گره های تاثیرگذار در شبکه های اجتماعی با ساختار جامعه بر اساس انتشار برچسب
کلمات کلیدی
شبکه اجتماعی، گره موثر، ساختار جامعه، پخش برچسب،
ترجمه چکیده
شبکه اجتماعی یک نمایش انتزاعی از سیستم های اجتماعی است که ایده ها و اطلاعات را از طریق تعاملات بین افراد به نمایش می گذارد. این یک مسئله اساسی برای پیدا کردن مجموعه ای از افراد با نفوذ ترین در یک شبکه اجتماعی است تا بتوانند نفوذ را به بزرگترین محدوده شبکه گسترش دهند. روش های سنتی برای شناسایی گره های تاثیرگذار در شبکه ها بر اساس الگوریتم حریص یا اقدامات متمرکز خاص است. بعضی از تحقیقات اخیر نشان داده است که ساختار اجتماعی، که یک ویژگی مشترک و مهم توپولوژیک شبکه های اجتماعی است، تاثیر قابل توجهی بر پویایی شبکه دارد. با این حال، بیشترین تأثیر روشهای به حداکثر رساندن، ساختار جامعه در شبکه را در نظر نمی گیرند، که کاربرد آنها را در شبکه های اجتماعی با ساختار جامعه محدود می کند. در این مقاله، ما یک الگوریتم جدید برای شناسایی گره های تاثیرگذار در شبکه های اجتماعی با ساختار جامعه بر اساس انتشار برچسب پیشنهاد می کنیم. الگوریتم پیشنهادی می تواند گره های اصلی جوامع مختلف در شبکه را از طریق فرایند انتشار برچسب پیدا کند. علاوه بر این، الگوریتم ما دارای پیچیدگی زمان کم است، که باعث می شود آن را برای شبکه های بزرگ در نظر گرفته شود. آزمایش های گسترده در هر دو مصنوعی و شبکه های دنیای واقعی تحت مدل های انتشار گسترده نشان می دهد اثربخشی و کارایی الگوریتم پیشنهادی ما است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
شناسایی گره های تاثیرگذار در شبکه های اجتماعی با ساختار جامعه بر اساس انتشار برچسب
چکیده انگلیسی
Social network is an abstract presentation of social systems where ideas and information propagate through the interactions between individuals. It is an essential issue to find a set of most influential individuals in a social network so that they can spread influence to the largest range on the network. Traditional methods for identifying influential nodes in networks are based on greedy algorithm or specific centrality measures. Some recent researches have shown that community structure, which is a common and important topological property of social networks, has significant effect on the dynamics of networks. However, most influence maximization methods do not take into consideration the community structure in the network, which limits their applications on social networks with community structure. In this paper, we propose a new algorithm for identifying influential nodes in social networks with community structure based on label propagation. The proposed algorithm can find the core nodes of different communities in the network through the label propagation process. Moreover, our algorithm has low time complexity, which makes it applicable to large-scale networks. Extensive experiments on both synthetic and real-world networks under common diffusion models demonstrate the effectiveness and efficiency of our proposed algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 210, 19 October 2016, Pages 34-44
نویسندگان
, , ,