A survey of sampling method for social media embeddedness relationship

Y Cui, X Li, J Li, H Wang, X Chen - ACM Computing Surveys, 2022 - dl.acm.org
Social media embeddedness relationships consist of online social networks formed by self-
organized individual actors and significantly affect many aspects of our lives. Since the high …

Bias correction in a small sample from big data

J Lu, D Li - IEEE Transactions on Knowledge and Data …, 2012 - ieeexplore.ieee.org
This paper discusses the bias problem when estimating the population size of big data such
as online social networks (OSN) using uniform random sampling and simple random walk …

Sampling social networks using shortest paths

A Rezvanian, MR Meybodi - Physica A: Statistical Mechanics and its …, 2015 - Elsevier
In recent years, online social networks (OSN) have emerged as a platform of sharing variety
of information about people, and their interests, activities, events and news from real worlds …

Ant-inspired density estimation via random walks

C Musco, HH Su, N Lynch - Proceedings of the 2016 ACM Symposium …, 2016 - dl.acm.org
Many ant species employ distributed population density estimation in applications ranging
from quorum sensing [21], to task allocation [9], to appraisal of enemy colony strength [1]. It …

A new learning automata‐based sampling algorithm for social networks

A Rezvanian, MR Meybodi - International Journal of …, 2017 - Wiley Online Library
Recently, studying social networks plays a significant role in many applications of social
network analysis, from the studying the characterization of network to that of financial …

Irregular cellular learning automata-based algorithm for sampling social networks

M Ghavipour, MR Meybodi - Engineering Applications of Artificial …, 2017 - Elsevier
Since online social networks usually have quite huge size and limited access, smaller
subgraphs of them are often produced and analysed as the representative samples of …

Smartwalk: Enhancing social network security via adaptive random walks

Y Liu, S Ji, P Mittal - Proceedings of the 2016 ACM SIGSAC Conference …, 2016 - dl.acm.org
Random walks form a critical foundation in many social network based security systems and
applications. Currently, the design of such social security mechanisms is limited to the …

A comparative analysis on Weibo and Twitter

W Han, X Zhu, Z Zhu, W Chen… - Tsinghua Science and …, 2016 - ieeexplore.ieee.org
Weibo is the Twitter counterpart in China that has attracted hundreds of millions of users. We
crawled an almost complete Weibo user network that contains 222 million users and 27 …

Graph size estimation

M Kurant, CT Butts, A Markopoulou - arxiv preprint arxiv:1210.0460, 2012 - arxiv.org
Many online networks are not fully known and are often studied via sampling. Random Walk
(RW) based techniques are the current state-of-the-art for estimating nodal attributes and …

Sampling unknown large networks restricted by low sampling rates

B Jiao - Scientific Reports, 2024 - nature.com
Graph sampling plays an important role in data mining for large networks. Specifically, larger
networks often correspond to lower sampling rates. Under the situation, traditional traversal …