Repository logo
 
Publication

Sampling Based Estimation of In-Degree Distribution for Directed Complex Networks

2021Journal article Restricted access
Simple item page
dc.contributor.authorAntunes, Nelson
dc.contributor.authorBhamidi, Shankar
dc.contributor.authorGuo, Tianjian
dc.contributor.authorPipiras, Vladas
dc.contributor.authorWang, Bang
dc.date.accessioned2021-09-08T10:58:03Z
dc.date.available2021-09-08T10:58:03Z
dc.date.issued2021
dc.description.abstractThe 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. Supplementary files for this article are available online.
dc.description.sponsorshipFCTPortuguese Foundation for Science and TechnologyEuropean Commission [CRM:0022222]; NSFNational Science Foundation (NSF) [DMS-1712966, DMS-1606839, DMS-1613072]; ARO [W911NF-17-1-0010]
dc.description.versioninfo:eu-repo/semantics/publishedVersion
dc.identifier.doi10.1080/10618600.2021.1873143
dc.identifier.issn1061-8600
dc.identifier.urihttp://hdl.handle.net/10400.1/17013
dc.language.isoeng
dc.peerreviewedyes
dc.publisherAMER STATISTICAL ASSOC
dc.subjectAsymptotic approach
dc.subjectDirected network
dc.subjectIn-degree
dc.subjectRandom walks
dc.subjectSampling
dc.subjectStatistical inversion
dc.subject.otherMathematics
dc.titleSampling Based Estimation of In-Degree Distribution for Directed Complex Networks
dc.typejournal article
dspace.entity.typePublication
oaire.citation.titleJournal of Computational and Graphical Statistics
person.familyNameAntunes
person.givenNameNelson
person.identifier.ciencia-idA31E-F40A-C819
person.identifier.orcid0000-0001-6071-1099
person.identifier.scopus-author-id15063869700
rcaap.rightsrestrictedAccess
rcaap.typearticle
relation.isAuthorOfPublicationaea16f78-689b-426f-b6ad-e76e7b3972fe
relation.isAuthorOfPublication.latestForDiscoveryaea16f78-689b-426f-b6ad-e76e7b3972fe

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
10618600.2021.pdf
Size:
3.19 MB
Format:
Adobe Portable Document Format
Download

Collections

FCT2-Artigos (em revistas ou actas indexadas)