کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4966437 1365121 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient identification of node importance in social networks
ترجمه فارسی عنوان
شناسایی کارایی اهمیت گره در شبکه های اجتماعی
کلمات کلیدی
شبکه های اجتماعی، اهمیت گره روش تجزیه و تحلیل تصمیم جامع،
ترجمه چکیده
در شبکه های اجتماعی شناسایی گره های تاثیرگذار برای کنترل شبکه های اجتماعی ضروری است. شناسایی گره های نفوذ شده در میان یکی از مطالعات شدید ترین تجزیه و تحلیل ساختار شبکه ها بوده است. بسیاری از شاخص های ارزیابی اهمیت گره در شبکه های اجتماعی مانند درجه، بین و نامزدی تجمعی و غیره وجود دارد. اما اغلب شاخص ها فقط یک مشخصه گره را نشان می دهند. در حقیقت، در شبکه های اجتماعی، اهمیت گره توسط یک عامل تنها تحت تاثیر قرار نمی گیرد، بلکه تحت تاثیر تعدادی از عوامل است. بنابراین، مقاله با استفاده از روش تصمیم چند هدفه، روشی نسبتا جامع و موثر ارزیابی اهمیت گره در شبکه های اجتماعی را مطرح می کند. اولا، چندین شاخص نماینده مختلف را با توجه به وزن خاصی انتخاب می کنیم. ما هر گره را به عنوان راه حل و شاخص های مختلف هر گره به عنوان خواص راه حل مورد توجه قرار می دهیم. سپس از طریق محاسبه درجه نزدیک بودن هر گره به راه حل ایده آل، شاخص ارزیابی اهمیت گره در شبکه های اجتماعی به دست می آید. در نهایت، اثربخشی روش پیشنهادی را در چند شبکه اجتماعی واقعی بررسی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
In social networks, identifying influential nodes is essential to control the social networks. Identifying influential nodes has been among one of the most intensively studies of analyzing the structure of networks. There are a multitude of evaluation indicators of node importance in social networks, such as degree, betweenness and cumulative nomination and so on. But most of the indicators only reveal one characteristic of the node. In fact, in social networks, node importance is not affected by a single factor, but is affected by a number of factors. Therefore, the paper puts forward a relatively comprehensive and effective method of evaluation node importance in social networks by using the multi-objective decision method. Firstly, we select several different representative indicators given a certain weight. We regard each node as a solution and different indicators of each node as the solution properties. Then through calculating the closeness degree of each node to the ideal solution, we obtain evaluation indicator of node importance in social networks. Finally, we verify the effectiveness of the proposed method experimentally on a few actual social networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing & Management - Volume 52, Issue 5, September 2016, Pages 911-922
نویسندگان
, ,