کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7380967 1480160 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Evolutionary community structure discovery in dynamic weighted networks
ترجمه فارسی عنوان
کشف ساختار اجتماعی انسانی در شبکه های وزن دهی پویا
کلمات کلیدی
شبکه های پویا، سیر تکاملی، ساختار جامعه، شبکه های وزن
ترجمه چکیده
تشخیص ساختار جامعه تکاملی در شبکه های وزن دهی پویا برای درک ساختار و عملکرد شبکه ها مهم است. در این مقاله، یک الگوریتم که ساختار جامعه تاریخی شبکه را در نظر می گیرد، برای تشخیص ساختار جامعه تکاملی در شبکه های وزن دهی پویا توسعه داده شده است. در الگوریتم پیشنهادی، دو روش برای تعیین اینکه آیا یک گره را به یک جامعه اضافه کنیم یا اینکه دو انجمن را برای تشکیل یک جامعه جدید تشکیل دهد پیشنهاد شده است. الگوریتم پیشنهادی به طور خودکار می تواند ساختار جامعه تکاملی را در شبکه های وزنی کشف کند که تعداد گره ها و جوامع در طول زمان تغییر می کند و نیازی به تعیین تعداد جوامع در پیش نیست. الگوریتم با استفاده از یک شبکه مصنوعی و دو شبکه پیچیده واقعی کلمه مورد آزمایش قرار می گیرد. نتایج تجربی نشان می دهد که الگوریتم پیشنهادی می تواند به طور موثر در ساختار جامعه تکاملی در شبکه های وزن دینامیک به دست آورد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
پیش نمایش مقاله
کشف ساختار اجتماعی انسانی در شبکه های وزن دهی پویا
چکیده انگلیسی
Detecting evolutionary community structure in dynamic weighted networks is important for understanding the structure and functions of networks. In this paper, an algorithm which considers the historic community structure of networks is developed to detect evolutionary community structure in dynamic weighted networks. In the proposed algorithm, two measures are proposed to determine whether to add a node to a community and whether to merge two communities to form a new community. The proposed algorithm can automatically discover evolutionary community structure in weighted networks whose number of nodes and communities is changing over time and does not need to determine the number of communities in advance. The algorithm is tested using a synthetic network and two real-word complex networks. Experimental results demonstrate that the proposed algorithm can discover evolutionary community structure in dynamic weighted networks effectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 413, 1 November 2014, Pages 565-576
نویسندگان
, , ,