File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.jeconom.2020.01.015
- Scopus: eid_2-s2.0-85079060288
- WOS: WOS:000525806700018
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Inference For The Degree Distributions Of Preferential Attachment Networks with zero-degree nodes
Title | Inference For The Degree Distributions Of Preferential Attachment Networks with zero-degree nodes |
---|---|
Authors | |
Keywords | Preferential attachment with zero-degree nodes Power-tail of degree distribution Sylvester matrix equation Martingale convergence theorem |
Issue Date | 2020 |
Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/jeconom |
Citation | Journal of Econometrics, 2020, v. 216 n. 1, p. 220-234 How to Cite? |
Abstract | The tail of the logarithmic degree distribution of networks decays linearly with respect to the logarithmic degree is known as the power law and is ubiquitous in daily lives. A commonly used technique in modeling the power law is preferential attachment (PA), which sequentially joins each new node to the existing nodes according to the conditional probability law proportional to a linear function of their degrees. Although effective, it is tricky to apply PA to real networks because the number of nodes and that of edges have to satisfy a linear constraint. This paper enables real application of PA by making each new node as an isolated node that attaches to other nodes according to PA scheme in some later epochs. This simple and novel strategy provides an additional degree of freedom to relax the aforementioned constraint to the observed data and uses the PA scheme to compute the implied proportion of the unobserved zero-degree nodes. By using martingale convergence theory, the degree distribution of the proposed model is shown to follow the power law and its asymptotic variance is proved to be the solution of a Sylvester matrix equation, a class of equations frequently found in the control theory (see Hansen and Sargent (2008, 2014)). These results give a strongly consistent estimator for the power-law parameter and its asymptotic normality. Note that this statistical inference procedure is non-iterative and is particularly applicable for big networks such as the World Wide Web presented in Section 6. Moreover, the proposed model offers a theoretically coherent framework that can be used to study other network features, such as clustering and connectedness, as given in Cheung (2016). |
Persistent Identifier | http://hdl.handle.net/10722/272342 |
ISSN | 2023 Impact Factor: 9.9 2023 SCImago Journal Rankings: 9.161 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chan, NH | - |
dc.contributor.author | Cheung, SKC | - |
dc.contributor.author | Wong, SPS | - |
dc.date.accessioned | 2019-07-20T10:40:28Z | - |
dc.date.available | 2019-07-20T10:40:28Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Journal of Econometrics, 2020, v. 216 n. 1, p. 220-234 | - |
dc.identifier.issn | 0304-4076 | - |
dc.identifier.uri | http://hdl.handle.net/10722/272342 | - |
dc.description.abstract | The tail of the logarithmic degree distribution of networks decays linearly with respect to the logarithmic degree is known as the power law and is ubiquitous in daily lives. A commonly used technique in modeling the power law is preferential attachment (PA), which sequentially joins each new node to the existing nodes according to the conditional probability law proportional to a linear function of their degrees. Although effective, it is tricky to apply PA to real networks because the number of nodes and that of edges have to satisfy a linear constraint. This paper enables real application of PA by making each new node as an isolated node that attaches to other nodes according to PA scheme in some later epochs. This simple and novel strategy provides an additional degree of freedom to relax the aforementioned constraint to the observed data and uses the PA scheme to compute the implied proportion of the unobserved zero-degree nodes. By using martingale convergence theory, the degree distribution of the proposed model is shown to follow the power law and its asymptotic variance is proved to be the solution of a Sylvester matrix equation, a class of equations frequently found in the control theory (see Hansen and Sargent (2008, 2014)). These results give a strongly consistent estimator for the power-law parameter and its asymptotic normality. Note that this statistical inference procedure is non-iterative and is particularly applicable for big networks such as the World Wide Web presented in Section 6. Moreover, the proposed model offers a theoretically coherent framework that can be used to study other network features, such as clustering and connectedness, as given in Cheung (2016). | - |
dc.language | eng | - |
dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/jeconom | - |
dc.relation.ispartof | Journal of Econometrics | - |
dc.subject | Preferential attachment with zero-degree nodes | - |
dc.subject | Power-tail of degree distribution | - |
dc.subject | Sylvester matrix equation | - |
dc.subject | Martingale convergence theorem | - |
dc.title | Inference For The Degree Distributions Of Preferential Attachment Networks with zero-degree nodes | - |
dc.type | Article | - |
dc.identifier.email | Cheung, SKC: simonkc@hku.hk | - |
dc.identifier.email | Wong, SPS: sampwong@hku.hk | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.jeconom.2020.01.015 | - |
dc.identifier.scopus | eid_2-s2.0-85079060288 | - |
dc.identifier.hkuros | 298992 | - |
dc.identifier.volume | 216 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 220 | - |
dc.identifier.epage | 234 | - |
dc.identifier.isi | WOS:000525806700018 | - |
dc.publisher.place | Netherlands | - |
dc.identifier.issnl | 0304-4076 | - |