arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.01489cs.SI
收藏

在线社交网络的标准抽样方法:在Twitter上收集全球趋势

Towards a Standard Sampling Methodology on Online Social Networks: Collecting Global Trends on Twitter

C. A. Piña-García, Dongbing Gu

摘要:

大规模在线社交网络中最重要的当前挑战之一是建立能够收集和总结数据的简洁和连贯的方法。对在线社交网络(OSN)的内容进行采样作为知识发现工具发挥着重要作用。越来越难以忽视的事实是,目前的采样方法必须应对缺乏完整采样框架的情况,即,存在由有限的数据访问确定的强加条件。此外,另一个需要考虑的关键方面是社交网络服务用户产生的大量数据。在这种情况下,特别难以制定抽样方法来收集真正可靠的数据。因此,我们提出了一种低计算成本的方法,用于对Twitter等社交网络服务上的新兴全球趋势进行采样。本研究的主要目的,是开发一种方法,能够通过三个随机生成器:布朗,幻觉和水库进行有效的收集过程。这些随机发生器将与大都会-黑斯廷斯随机游走(MHRW)相结合,以改善采样过程。我们通过正确地提供所收集数据的描述性统计来证明我们方法的有效性。此外,我们还简述了在Twitter上进行实时收集的过程。最后,我们得出结论与趋势集中的图形描述和正式的收敛性分析,以评估是否提请样本已达到平衡状态,得到一个粗略的估计样本质量。

英文摘要:

One of the most significant current challenges in large-scale online social networks, is to establish a concise and coherent method able to collect and summarize data. Sampling the content of an Online Social Network (OSN) plays an important role as a knowledge discovery tool. It is becoming increasingly difficult to ignore the fact that current sampling methods must cope with a lack of a full sampling frame i.e., there is an imposed condition determined by a limited data access. In addition, another key aspect to take into account is the huge amount of data generated by users of social networking services. This type of conditions make especially difficult to develop sampling methods to collect truly reliable data. Therefore, we propose a low computational cost method for sampling emerging global trends on social networking services such as Twitter. The main purpose of this study, is to develop a methodology able to carry out an efficient collecting process via three random generators: Brownian, Illusion and Reservoir. These random generators will be combined with a Metropolis-Hastings Random Walk (MHRW) in order to improve the sampling process. We demonstrate the effectiveness of our approach by correctly providing a descriptive statistics of the collected data. In addition, we also sketch the collecting procedure on real-time carried out on Twitter. Finally, we conclude with a trend concentration graphical description and a formal convergence analysis to evaluate whether the sample of draws has attained an equilibrium state to get a rough estimate of the sample quality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑