Generating simple directed social network graphs for information spreading

C Schweimer, C Gfrerer, F Lugstein, D Pape… - Proceedings of the …, 2022 - dl.acm.org
… First we sample reciprocal edges and based on these edges, we sample directed edges.
Our … not guarantee unbiased graph generation. That is, there is no guarantee that all random …

[图书][B] Graph sampling

LC Zhang - 2021 - taylorfrancis.com
sample graphs (or subgraphs), which can be taken from the given population graph by means
of the relevant known sampling … By default, a graph is directed, or a digraph, in this book. …

DRaWS: A dual random-walk based sampling method to efficiently estimate distributions of degree and clique size over social networks

L Zhang, H Jiang, F Wang, D Feng - Knowledge-Based Systems, 2020 - Elsevier
… To accurately estimate the degree and clique structures in large graphs with samples obtained
… MHRW [16], [17] was proposed to address SRW’s problem of being biased to nodes with …

[HTML][HTML] Guided sampling for large graphs

MI Yousuf, S Kim - Data mining and knowledge discovery, 2020 - Springer
biased nature of ModDFS, In the second phase, we remove the extra edges from the sample
graphgraph properties on directed graphs using large-scale social network datasets. The …

[HTML][HTML] Exponential random graph model parameter estimation for very large directed networks

A Stivala, G Robins, A Lomi - PloS one, 2020 - journals.plos.org
… snowball samples) remains, particularly for directed networks where snowball sampling is
not … ERGM canonical parameters is biased precisely because it is unbiased by construction in …

Adversarial directed graph embedding

S Zhu, J Li, H Peng, S Wang, L He - … of the AAAI conference on artificial …, 2021 - ojs.aaai.org
… In order to create the test set, we randomly sample 10% of the nodes on each graph. We
plot the average precision corresponding to different values of k in Figure 4. The results show …

Attribute-guided network sampling mechanisms

S Kumar, H Sundaram - … on Knowledge Discovery from Data (TKDD), 2021 - dl.acm.org
… attribute distributions in the original graph are well represented in the sample. Sampling the
graph uniformly at random works well to provide an unbiased estimate of the attribute value …

Preserving minority structures in graph sampling

Y Zhao, H Jiang, Y Qin, H Xie, Y Wu… - … Computer Graphics, 2020 - ieeexplore.ieee.org
… In the algorithm study, we plan to properly modify MCGS to extend its applied scope from
undirected graphs to directed graphs or from scale-free graphs to other types of …

Fastsgg: Efficient social graph generation using a degree distribution generation model

C Wang, B Wang, B Huang, S Song… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
… , some sampling methods could get real network graphs easily, … FastSGG generates directed
and heterogeneous graph G = (V,E)… of a graph by learning the distribution of biased random …

Unbiased scene graph generation from biased training

K Tang, Y Niu, J Huang, J Shi… - Proceedings of the …, 2020 - openaccess.thecvf.com
… It is a directed acyclic graph G = {N, E}, indicating how a set of … the causal graph, we first
revisit the conventional biased SGG … were up-sampled by the inversed sample fraction during …