A survey and taxonomy of graph sampling
Graph sampling is a technique to pick a subset of vertices and/or edges from original graph.
It has a wide spectrum of applications, eg survey hidden population in sociology [54] …
It has a wide spectrum of applications, eg survey hidden population in sociology [54] …
Practical recommendations on crawling online social networks
Our goal in this paper is to develop a practical framework for obtaining a uniform sample of
users in an online social network (OSN) by crawling its social graph. Such a sample allows …
users in an online social network (OSN) by crawling its social graph. Such a sample allows …
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 …
organized individual actors and significantly affect many aspects of our lives. Since the high …
Exponential-Family Models of Random Graphs
Exponential-family Random Graph Models (ERGMs) constitute a large statistical framework
for modeling dense and sparse random graphs with short-or long-tailed degree distributions …
for modeling dense and sparse random graphs with short-or long-tailed degree distributions …
Midas: Representative sampling from real-world hypergraphs
Graphs are widely used for representing pairwise interactions in complex systems. Since
such real-world graphs are large and often evergrowing, sampling a small representative …
such real-world graphs are large and often evergrowing, sampling a small representative …
A walk in facebook: Uniform sampling of users in online social networks
Our goal in this paper is to develop a practical framework for obtaining a uniform sample of
users in an online social network (OSN) by crawling its social graph. Such a sample allows …
users in an online social network (OSN) by crawling its social graph. Such a sample allows …
Estimating network degree distributions under sampling: An inverse problem, with applications to monitoring social media networks
Y Zhang, ED Kolaczyk, BD Spencer - 2015 - projecteuclid.org
Networks are a popular tool for representing elements in a system and their
interconnectedness. Many observed networks can be viewed as only samples of some true …
interconnectedness. Many observed networks can be viewed as only samples of some true …
Pagrol: Parallel graph olap over large-scale attributed graphs
Z Wang, Q Fan, H Wang, KL Tan… - 2014 IEEE 30th …, 2014 - ieeexplore.ieee.org
Attributed graphs are becoming important tools for modeling information networks, such as
the Web and various social networks (eg Facebook, LinkedIn, Twitter). However, it is …
the Web and various social networks (eg Facebook, LinkedIn, Twitter). However, it is …
Arya: arbitrary graph pattern mining with decomposition-based sampling
Graph pattern mining is compute-intensive in processing massive amounts of graph-
structured data. This paper presents Arya, an ultra-fast approximate graph pattern miner that …
structured data. This paper presents Arya, an ultra-fast approximate graph pattern miner that …
The persistence of division: Geography, institutions, and online friendship ties
As noted by theorists such as Blau, Durkheim, Mayhew, and others, interaction opportunity is
a fundamental determinant of social structure. One of the most empirically well established …
a fundamental determinant of social structure. One of the most empirically well established …