کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
457218 695912 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Real time enhanced random sampling of online social networks
ترجمه فارسی عنوان
در زمان واقعی، نمونه گیری تصادفی از شبکه های اجتماعی آنلاین افزایش یافته است
کلمات کلیدی
خزنده نمونه برداری گراف نمونه برداری گره تصادفی شبکه های اجتماعی، توییتر
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی

Social graphs can be easily extracted from Online Social Networks (OSNs). However, as the size and evolution of this kind of networks increases over time, conventional sampling methods used to evaluate large graph information cannot accurately project network properties. Furthermore, in an attempt to deal with ever increasing access and possible malicious incidents (e.g. Denial of Services), OSNs introduce access limitations for their data, making the crawling/sampling process even harder. A novel approach on random sampling is proposed, considering both limitations set from OSNs and resources available. We evaluate our proposal with 4 different settings on 14 different test graphs, crawled directly from Twitter. Additionally, we test our methods in various graphs from Stanford Network Analysis Project Collection. Results show that every scenario needs a different approach. Conventional Random Node Sampling is better used for small sampling sizes, while Enhanced Random Node Sampling provides quicker and better results in larger samples. Still many questions arise from this work that can be considered as future research topics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Network and Computer Applications - Volume 41, May 2014, Pages 126–134
نویسندگان
, ,