Abstract
Online Social Networks (OSNs) such as microblogs enable people to simultaneously share information with a large number of peers, and revealing the properties of the formed network structure and the corresponding impacts on information diffusion are important. In this article, we empirically study 10 millions user profiles from the largest Chinese mircoblog, Sina Weibo, and 41.7 millions profiles from Twitter. By studying followers’ topology, we find an invariant characteristic that the followers count of users obeys a power law distribution with exponent near 2. We then investigate the reason from the theoretical view and find this network structure achieves the optimal information diffusion in terms of inducing a minimal propagation times. Our study thus reveals the efficiency of information diffusion in OSNs of microblogs, which is validated by experimental examination, theoretical analysis and numerical simulation
چکیده
شبکه های اجتماعی آنلاین (SNOها) از قبیل میکروبلاگ افراد را قادر می سازند تا بطور همزمان اطلاعات خود را با دیگران به اشتراک بگذارند. همچنین آشکار سازی ویژگیهای ساختار شبکه تشکیل شده و تاثیرات متعاقب آن بر انتشار اطلاعات اهمیت دارد. در این مقاله ، پروفایل ده میلیون کاربر از بزرگترین میکروبلاگ کشور چین و تعداد 7/41میلیون پروفایل Twitter بطور تجربی مطالعه شدند. با مطالعه توپو لوژی اعضا به این ویژگی پایدار پی بردیم که کاربران تابع انتشار اطلاعات مطلوب بر حسب حداقل زمان تکثیر دست می یابد. سپس این دلیل را از دیدگاه تئوریکی بررسی کرده و پی بردیم ساختار شبکه به حداقل انتشار اطلاعات بر حسب حداقل زمان تکثیر دست می یابد. این مطالعه کارایی انتشار اطلاعات در میکروبلاگ OSN را نشان می دهد این کارایی با انجام آزمایشات تجربی تحلیل تئوریکی و شبیه سازی عددی تائید می شود.
1- مقدمه
شبکه های آزمایشی آنلاین پر کاربرد ترین برنامه ایی هستند که افراد را قادر می سازند اطلاعات را بطور همزمان با عده زیادی به اشتراک می گذارند یکی از برجسته ترین کاربرد ها توانایی ارائه محتویات و اطلاعات به کاربران پتانسیل می باشد . مدل سازی و درک ساختار های شبکه سازی تحول دینامیک و ایجاد روابط انسانی داغ ترین مباحث در این زمینه می باشند. اخیرا شبکه هایی مانند twitter و Sina Weibo به پلاتفرم متداولی برای کشف اطلاعات روز در شبکه ، از قبیل اخبار ، حوادث روزمره و ایده های افراد تبدیل شده است . میلیونها کاربر از اطلاعات ارائه شده در میکروبلاگ ها استفاده می کنند...