سال انتشار:
2017
ترجمه فارسی عنوان مقاله:
تشخیص جامعه سازگار در دادههای شبکه چند لایه
عنوان انگلیسی مقاله:
Consistent community detection in multi-layer network data
منبع:
Biometrika (-), -, -, pp: 1–7 Printed in Great Britain
نویسنده:
JING LEI, KEHUI CHEN AND BRIAN LYNCH
چکیده انگلیسی:
We consider multi-layer network data where the relationships between pairs of elements are
reflected in multiple modalities and may be described by multivariate or even high-dimensional
vectors. Under the multi-layer stochastic block model framework, we derive consistency results
for a least squares estimation of memberships. Our theorems show that, as compared to singlelayer community detection, a multi-layer network provides much richer information that allows
for consistent community detection from a much sparser network, with required edge density
reduced by a factor of the square root of the number of layers. Moreover, the multi-layer framework can detect cohesive community structure across layers, which might be hard to detect by
any single-layer or simple aggregation. Simulations and a data example are provided to support
the theoretical results.
Some key words: Community detection | Consistency | Sparse network | Tensor concentration bound.
چکیده فارسی:
داده های دارای چند لایه ی شبکه را در نظر بگیرید که روابط میان هر جفت عنصر در چند حالت منعکس شده و به وسیله بردارهای چند متغیره یا حتی ابعادی بالا توصیف شود. در چارچوب مدل بلوک تصادفی چند لایه، نتایج را با استفاده از حداقل ثبات مربعات بدست می آوریم. قضایای ما نشان میدهند که، در مقایسه با تشخیص جامعه تک - لایه، یک شبکه چند لایه اطلاعاتی بسیار غنیتر ارائه می کند که تشخیص جامعه سازگار را از شبکه بسیار تنک ممکن ساخته و تراکم حاشیه ای مورد نیاز به عنوان عاملی از ریشه دوم تعداد لایهها کاهش مییابد. . علاوه بر این چارچوب این لایه ها به صورتی است که ساختار منسجمی را در بین لایه ها تشخیص داده به صورتی که مرز میان این لایه ها و تشخیص آن کار دشواری باشد. در ادامه و در قسمت نتایج نظری پژوهش به ارائه مثالی برای شبیه سازی داده ها پرداخته می شود.
برخی از کلمات کلیدی: تشخیص جامعه | ثبات | شبکه تنک | مرز طیفی تانسور
حجم فایل: 437 کیلوبایت
قیمت:
28000 تومان
22400 تومان
(20 % تخفیف)
توضیحات اضافی:
تعداد نظرات : 0