view in publisher's site

Homophily-Driven Evolution Increases the Diffusion Accuracy in Social Networks

In real world, social networks are often homophily-driven evolving, which represents the situation that users cut old connections and try to connect with others who share same attributes with them. However, existing works about information diffusion mainly focus on the static social network, while the influences of homophily-driven evolution has been neglected. Motivated by this, we investigate the diffusion accuracy problem in homophily-driven evolving social networks. Specifically, we consider a spreading-based diffusion mechanism, where a user simply spreads the information she is interested in to all her friends. This spreading-based diffusion mechanism is blind-guided and result in low diffusion performance in social networks without homophily-driven evolution. Our theoretical analyses present that the diffusion accuracy can be greatly improved during the evolution process. Moreover, we disclose that when the evolution process converges to a stable state, the diffusion process could achieve even higher performance, where all the information receivers are interested in it. In other word, the diffusion accuracy can simultaneously achieve high precision and recall. At last, the theoretical results are verified by simulations based on the synthetic network and experimental results based on real world network.

تکامل هدفمند باعث افزایش دقت انتشار در شبکه‌های اجتماعی می‌شود.

در دنیای واقعی، شبکه‌های اجتماعی اغلب در حال تحول محور هستند، که نشان‌دهنده شرایطی است که کاربران ارتباطات قدیمی را قطع می‌کنند و سعی می‌کنند با دیگران ارتباط برقرار کنند که ویژگی‌های مشابهی با آن‌ها دارند. با این حال، آثار موجود در مورد انتشار اطلاعات عمدتا بر روی شبکه اجتماعی ایستا تمرکز دارد، در حالی که تاثیرات تکامل ناشی از homophily نادیده گرفته شده‌است. در این پایان‌نامه به بررسی مساله دقت انتشار در شبکه‌های اجتماعی در حال تحول محور می‌پردازیم. به طور خاص، ما یک مکانیزم انتشار مبتنی بر انتشار را در نظر می‌گیریم، که در آن یک کاربر به سادگی اطلاعات را منتشر می‌کند که به همه دوستانش علاقمند است. این مکانیسم انتشار مبتنی بر انتشار کور - هدایت‌شده و منتج به عملکرد کم نفوذ در شبکه‌های اجتماعی بدون تغییر homophily محور است. تحلیل‌های نظری ما نشان می‌دهند که دقت انتشار می‌تواند در طول فرآیند تکامل به شدت بهبود یابد. علاوه بر این، ما فاش می‌کنیم که وقتی فرآیند تکامل به یک وضعیت پایدار همگرا می‌شود، فرآیند انتشار می‌تواند به عملکرد بالاتری دست یابد، که در آن تمام گیرنده‌های اطلاعاتی به آن علاقه‌مند هستند. به عبارت دیگر، دقت انتشار می‌تواند به طور همزمان به دقت بالا دست یابد و به یاد داشته باشد. در نهایت نتایج تئوری با شبیه‌سازی بر مبنای شبکه ترکیبی و نتایج تجربی بر مبنای شبکه جهانی واقعی تایید شده‌است.

ترجمه شده با

Download PDF سفارش ترجمه این مقاله این مقاله را خودتان با کمک ترجمه کنید
سفارش ترجمه مقاله و کتاب - شروع کنید

95/12/18 - با استفاده از افزونه دانلود فایرفاکس و کروم٬ چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.