Robustness of clustering coefficients

Xiaofeng Zhao and Mingao Yuan

Communications in Statistics - Theory and Methods, 2024, vol. 53, issue 20, 7144-7180

Abstract: In analyzing collected network data, measurement error is a common concern. One of the current research interests is to study robustness of network properties to measurement error. In this work, we analytically study the impact of measurement error on the global clustering coefficient and the average clustering coefficient of a network. Two types of common measurement errors are considered: (I) each node is randomly removed with probability β and (II) each edge is randomly removed with probability γ. We analytically derive the limits of the clustering coefficients of an inhomogeneous Erdös-Rényi random graph or a power-law random graph with the above two measurement errors. The limits can be used to quantify robustness of the coefficients: if the limits do not depend on β or γ, the coefficients can be considered as robust. Based on our results, the global clustering coefficient and the average clustering coefficient are robust to random removal of nodes but vulnerable to random removal of edges. Extensive experiments validate our theoretical results.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/03610926.2023.2259525 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:lstaxx:v:53:y:2024:i:20:p:7144-7180

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/lsta20

DOI: 10.1080/03610926.2023.2259525

Access Statistics for this article

Communications in Statistics - Theory and Methods is currently edited by Debbie Iscoe

More articles in Communications in Statistics - Theory and Methods from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().