Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks
The focus of this work is on estimation of the in-degree distribution in directed networks from sampling network nodes or edges. A number of sampling schemes are considered, including random sampling with and without replacement, and several approaches based on random walks with possible jumps. When sampling nodes, it is assumed that only the out-edges of that node are visible, that is, the in-degree of that node is not observed. The suggested estimation of the in-degree distribution is based on two approaches. The inversion approach exploits the relation between the original and sample in-degree distributions, and can estimate the bulk of the in-degree distribution, but not the tail of the distribution. The tail of the in-degree distribution is estimated through an asymptotic approach, which itself has two versions: one assuming a power-law tail and the other for a tail of general form. The two estimation approaches are examined on synthetic and real networks, with good performance results, especially striking for the asymptotic approach.
NurtureToken New!

Token crowdsale for this paper ends in

Buy Nurture Tokens

Authors

Are you an author of this paper? Check the Twitter handle we have for you is correct.

Nelson Antunes (edit)
Shankar Bhamidi (add twitter)
Tianjian Guo (add twitter)
Vladas Pipiras (add twitter)
Bang Wang (add twitter)
Ask The Authors

Ask the authors of this paper a question or leave a comment.

Read it. Rate it.
#1. Which part of the paper did you read?

#2. The paper contains new data or analyses that is openly accessible?
#3. The conclusion is supported by the data and analyses?
#4. The conclusion is of scientific interest?
#5. The result is likely to lead to future research?

Github
User:
None (add)
Repo:
None (add)
Stargazers:
0
Forks:
0
Open Issues:
0
Network:
0
Subscribers:
0
Language:
None
Youtube
Link:
None (add)
Views:
0
Likes:
0
Dislikes:
0
Favorites:
0
Comments:
0
Other
Sample Sizes (N=):
Inserted:
Words Total:
Words Unique:
Source:
Abstract:
None
10/02/18 06:03PM
15,043
3,019
Tweets
SRoyLee: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks - https://t.co/kp7g5lhCwS
SRoyLee: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks - https://t.co/kp7g5lhCwS
SRoyLee: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks - https://t.co/kp7g5lhCwS
SRoyLee: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks - https://t.co/kp7g5lhCwS
SRoyLee: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks - https://t.co/kp7g5lhCwS
alexvespi: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks “sampling schemes are considered, including random sampling with and without replacement, and several approaches based on random walks with possible jumps” https://t.co/9CUxpv0C3a https://t.co/LbI5IEkwhU
frankolken: RT @StatsPapers: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks. https://t.co/EokSNqXEYq
StatsPapers: Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks. https://t.co/EokSNqXEYq
Images
Related