IDEAS home Printed from https://ideas.repec.org/a/spr/aistmt/v74y2022i5d10.1007_s10463-022-00827-5.html
   My bibliography  Save this article

Directed hybrid random networks mixing preferential attachment with uniform attachment mechanisms

Author

Listed:
  • Tiandong Wang

    (Texas A&M University)

  • Panpan Zhang

    (University of Pennsylvania)

Abstract

Motivated by the complexity of network data, we propose a directed hybrid random network that mixes preferential attachment (PA) rules with uniform attachment rules. When a new edge is created, with probability $$p\in (0,1)$$ p ∈ ( 0 , 1 ) , it follows the PA rule. Otherwise, this new edge is added between two uniformly chosen nodes. Such mixture makes the in- and out-degrees of a fixed node grow at a slower rate, compared to the pure PA case, thus leading to lighter distributional tails. For estimation and inference, we develop two numerical methods which are applied to both synthetic and real network data. We see that with extra flexibility given by the parameter p, the hybrid random network provides a better fit to real-world scenarios, where lighter tails from in- and out-degrees are observed.

Suggested Citation

  • Tiandong Wang & Panpan Zhang, 2022. "Directed hybrid random networks mixing preferential attachment with uniform attachment mechanisms," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 74(5), pages 957-986, October.
    • Handle: RePEc:spr:aistmt:v:74:y:2022:i:5:d:10.1007_s10463-022-00827-5
    DOI: 10.1007/s10463-022-00827-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10463-022-00827-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10463-022-00827-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Panpan Zhang & Hosam M. Mahmoud, 2020. "On Nodes of Small Degrees and Degree Profile in Preferential Dynamic Attachment Circuits," Methodology and Computing in Applied Probability, Springer, vol. 22(2), pages 625-645, June.
    2. Nash, John C., 2014. "On Best Practice Optimization Methods in R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 60(i02).
    3. Wang, Tiandong & Resnick, Sidney I., 2020. "Degree growth rates and index estimation in a directed preferential attachment model," Stochastic Processes and their Applications, Elsevier, vol. 130(2), pages 878-906.
    4. Smith, Brian J., 2007. "boa: An R Package for MCMC Output Convergence Assessment and Posterior Inference," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 21(i11).
    5. Hunter, David R. & Goodreau, Steven M. & Handcock, Mark S., 2008. "Goodness of Fit of Social Network Models," Journal of the American Statistical Association, American Statistical Association, vol. 103, pages 248-258, March.
    6. Gao, Fengnan & van der Vaart, Aad, 2017. "On the asymptotic normality of estimating the affine preferential attachment network models with random initial degrees," Stochastic Processes and their Applications, Elsevier, vol. 127(11), pages 3754-3775.
    7. Tiandong Wang & Sidney I. Resnick, 2018. "Multivariate Regular Variation of Discrete Mass Functions with Applications to Preferential Attachment Networks," Methodology and Computing in Applied Probability, Springer, vol. 20(3), pages 1029-1042, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Panpan Zhang, 2023. "On Several Properties of A Class of Hybrid Recursive Trees," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-20, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sándor Juhász, 2021. "Spinoffs and tie formation in cluster knowledge networks," Small Business Economics, Springer, vol. 56(4), pages 1385-1404, April.
    2. Kayvan Sadeghi & Alessandro Rinaldo, 2020. "Hierarchical models for independence structures of networks," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 74(3), pages 439-457, August.
    3. D.-C. Jhwueng & V. Maroulas, 2016. "Adaptive trait evolution in random environment," Journal of Applied Statistics, Taylor & Francis Journals, vol. 43(12), pages 2310-2324, September.
    4. John McLevey & Alexander V. Graham & Reid McIlroy-Young & Pierson Browne & Kathryn S. Plaisance, 2018. "Interdisciplinarity and insularity in the diffusion of knowledge: an analysis of disciplinary boundaries between philosophy of science and the sciences," Scientometrics, Springer;Akadémiai Kiadó, vol. 117(1), pages 331-349, October.
    5. Tom A. B. Snijders & Christian E. G. Steglich, 2015. "Representing Micro–Macro Linkages by Actor-based Dynamic Network Models," Sociological Methods & Research, , vol. 44(2), pages 222-271, May.
    6. repec:jss:jstsof:44:i04 is not listed on IDEAS
    7. Li, Xi & Yeluripati, Jagadeesh & Jones, Edward O. & Uchida, Yoshitaka & Hatano, Ryusuke, 2015. "Hierarchical Bayesian calibration of nitrous oxide (N2O) and nitrogen monoxide (NO) flux module of an agro-ecosystem model: ECOSSE," Ecological Modelling, Elsevier, vol. 316(C), pages 14-27.
    8. Stefano Ghinoi & Riccardo Vita & Bodo Steiner & Alessandro Sinatra, 2024. "Family firm network strategies in regional clusters: evidence from Italy," Small Business Economics, Springer, vol. 62(1), pages 87-103, January.
    9. Cornelius Fritz & Michael Lebacher & Göran Kauermann, 2020. "Tempus volat, hora fugit: A survey of tie‐oriented dynamic network models in discrete and continuous time," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 74(3), pages 275-299, August.
    10. Peter Stüttgen & Peter Boatwright & Robert T. Monroe, 2012. "A Satisficing Choice Model," Marketing Science, INFORMS, vol. 31(6), pages 878-899, November.
    11. Feng, Yarong & Mahmoud, Hosam M., 2021. "Dynamic Pólya–Eggenberger urns," Statistics & Probability Letters, Elsevier, vol. 174(C).
    12. Ralf van der Lans & Bram Van den Bergh & Evelien Dieleman, 2014. "Partner Selection in Brand Alliances: An Empirical Investigation of the Drivers of Brand Fit," Marketing Science, INFORMS, vol. 33(4), pages 551-566, July.
    13. Wei Chen & Yixin Lu & Liangfei Qiu & Subodha Kumar, 2021. "Designing Personalized Treatment Plans for Breast Cancer," Information Systems Research, INFORMS, vol. 32(3), pages 932-949, September.
    14. Anna‐Maria Kindt & Matthias Geissler & Kilian Bühling, 2022. "Be my (little) partner?!—Universities' role in regional innovation systems when large firms are rare," Journal of Regional Science, Wiley Blackwell, vol. 62(5), pages 1274-1295, November.
    15. Milad Abbasiharofteh & Tom Broekel, 2021. "Still in the shadow of the wall? The case of the Berlin biotechnology cluster," Environment and Planning A, , vol. 53(1), pages 73-94, February.
    16. Slaets, Leen & Claeskens, Gerda & Silverman, Bernard W., 2013. "Warping Functional Data in R and C via a Bayesian Multiresolution Approach," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 55(i03).
    17. Frederic Ouedraogo & B. Wade Brorsen, 2018. "Hierarchical Bayesian Estimation of a Stochastic Plateau Response Function: Determining Optimal Levels of Nitrogen Fertilization," Canadian Journal of Agricultural Economics/Revue canadienne d'agroeconomie, Canadian Agricultural Economics Society/Societe canadienne d'agroeconomie, vol. 66(1), pages 87-102, March.
    18. Brennecke, Julia & Rank, Olaf, 2017. "The firm’s knowledge network and the transfer of advice among corporate inventors—A multilevel network study," Research Policy, Elsevier, vol. 46(4), pages 768-783.
    19. Tiandong Wang & Sidney Resnick, 2023. "Poisson Edge Growth and Preferential Attachment Networks," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-25, March.
    20. Kabirigi, Michel & Abbasiharofteh, Milad & Sun, Zhanli & Hermans, Frans, 2022. "The importance of proximity dimensions in agricultural knowledge and innovation systems: The case of banana disease management in Rwanda," Agricultural Systems, Elsevier, vol. 202(C).
    21. Carter, Nathan & Hadlock, Charles & Haughton, Dominique, 2008. "Generating random networks from a given distribution," Computational Statistics & Data Analysis, Elsevier, vol. 52(8), pages 3928-3938, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:aistmt:v:74:y:2022:i:5:d:10.1007_s10463-022-00827-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.