کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4948526 1439617 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-objective community detection method by integrating users' behavior attributes
ترجمه فارسی عنوان
روش تشخیص چند منظوره توسط ادغام ویژگی های رفتار کاربر
کلمات کلیدی
تشخیص جامعه، خوشه بندی ساختار طبقه بندی مشخصی، بهینه سازی چند هدفه، تجزیه و تحلیل رفتار،
ترجمه چکیده
شبکه های اجتماعی معمولا ویژگی های فراوانی را در اختیار کاربران قرار می دهند تا ویژگی های خود را توصیف کنند. ویژگی رفتار یکی از مهمترین انواع ویژگی است که میتواند منافع ذاتی کاربران را منعکس کند. در عمل، بسیاری از برنامه های شبکه، جوامعی را ترجیح می دهند که نه تنها به طور گسترده در داخل ارتباط دارند، بلکه دارای ویژگی ویژگی همگن در خصوص ویژگی های رفتار خاص هستند. خوشه بندی ساختاری و طبقه بندی ویژگی ها دو نوع روش است که می تواند به طور کامل از اطلاعات ساختاری و ویژگی اطلاعات به منظور پارتیشن شبکه، به ترتیب. در این مقاله، ما یک روش جدید تشخیص جامعه با استفاده از تکنولوژی خوشه بندی ساختار و به طور همزمان تکنولوژی طبقه بندی را پیشنهاد می دهیم. به طور خاص، خوشه بندی ساختار با بهینه سازی مدولاسیون که طبیعت درون متصل به جوامع را جذب می کند، متوجه می شود. همانطور که برای طبقه بندی ویژگی، یک متریک جدید به نام همگنی تعریف شده است برای رسیدن به هدف که گره ها در هر جامعه دارای ارزش ویژگی همگن هستند، در حالی که در جوامع مختلف دارای ارزش ویژگی های متنوع است. به منظور بهینه سازی مدولاسیون و همگن بودن به طور همزمان، یک مکانیسم تکاملی بهینه سازی چند منظوره اتخاذ می شود. آزمایش های گسترده در چندین شبکه دنیای واقعی نشان می دهد که روش ما می تواند مجموعه ای از ساختارهای جامعه مطابق با ترکیبات مختلف بین خوشه بندی ساختار و دسته بندی ویژگی ها را دریافت کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Social networks usually have abundant attributes associated with users to describe their features. Behavior attribute is one of the most important types of attribute which can better reflect users' intrinsic interests. In practice, many network applications prefer communities that not only are densely intra-connected, but also have homogeneous attribute value on specific behavior attributes. Structure clustering and attribute categorization are two types of method which can take full advantage of structure information and attribute information to partition the network, respectively. In this paper, we propose a novel community detection method by realizing structure clustering technology and attribute categorization technology simultaneously. Specifically, structure clustering is realized by optimizing modularity which captures densely intra-connected nature of communities. As for attribute categorization, a new metric named as homogeneity is defined to achieve the goal that nodes within each community have homogeneous attribute value, while in different communities have diverse attribute values. A multi-objective optimization evolutionary mechanism is adopted to optimize modularity and homogeneity simultaneously. Extensive experiments on several real-world networks demonstrate that our method can get a set of community structures corresponding to different trade-offs between structure clustering and attribute categorization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 210, 19 October 2016, Pages 13-25
نویسندگان
, ,