IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v445y2016icp231-239.html
   My bibliography  Save this article

Structure properties of a doubly-stochastic process on a network

Author

Listed:
  • Xu, Rui-Jie
  • He, Zhe
  • Xie, Jia-Rong
  • Wang, Bing-Hong

Abstract

In this paper, we study how special patterns affect certain dynamic process on networks. The process we analyze is an iteration to generate a doubly-stochastic matrix consistent to the adjacent matrix of a network and the patterns can be described as h non-interconnected vertices only connect other g vertices (h>g). From the perspective of network structure, we prove that the necessary and sufficient condition when the iteration converges is that these patterns do not exist in the network. For BA networks, there is a phase transition. The diverge–converge transition point is that the average degree is about 8, which is theoretically proved. The existence of these patterns depends on two factors: first, higher moments of degree distribution of the network; second, the probability that vertices with degree 1 exist in the network. Simulation results also support our theory.

Suggested Citation

  • Xu, Rui-Jie & He, Zhe & Xie, Jia-Rong & Wang, Bing-Hong, 2016. "Structure properties of a doubly-stochastic process on a network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 445(C), pages 231-239.
    • Handle: RePEc:eee:phsmap:v:445:y:2016:i:c:p:231-239
    DOI: 10.1016/j.physa.2015.10.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711500847X
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2015.10.002?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. Gastwirth, Joseph L, 1971. "A General Definition of the Lorenz Curve," Econometrica, Econometric Society, vol. 39(6), pages 1037-1039, November.
    Full references (including those not matched with items on IDEAS)

    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. Barry Arnold, 2015. "On Zenga and Bonferroni curves," METRON, Springer;Sapienza Università di Roma, vol. 73(1), pages 25-30, April.
    2. Vanesa Jorda & Jos Mar a Sarabia & Markus J ntti, 2020. "Estimation of Income Inequality from Grouped Data," LIS Working papers 804, LIS Cross-National Data Center in Luxembourg.
    3. Ziqing Dong & Yves Tillé & Giovanni M. Giorgi & Alessio Guandalini, 2021. "Linearization and variance estimation of the Bonferroni inequality index," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 184(3), pages 1008-1029, July.
    4. Sarabia, José María, 2008. "A general definition of the Leimkuhler curve," Journal of Informetrics, Elsevier, vol. 2(2), pages 156-163.
    5. Fabio Clementi & Mauro Gallegati & Giorgio Kaniadakis, 2010. "A model of personal income distribution with application to Italian data," Empirical Economics, Springer, vol. 39(2), pages 559-591, October.
    6. Magali Jaoul-Grammare & Brice Magdalou, 2013. "Opportunities in Higher Education: An Application to France," Annals of Economics and Statistics, GENES, issue 111-112, pages 295-325.
    7. Masters-Waage, Theodore C. & Nai, Jared & Reb, Jochen & Sim, Samantha & Narayanan, Jayanth & Tan, Noriko, 2021. "Going far together by being here now: Mindfulness increases cooperation in negotiations," Organizational Behavior and Human Decision Processes, Elsevier, vol. 167(C), pages 189-205.
    8. Carmen Puerta & Ana Urrutia, 2012. "Lower and upper tail concern and the rank dependent social evaluation functions," Economics Bulletin, AccessEcon, vol. 32(4), pages 3250-3259.
    9. Stephen Bazen & Patrick Moyes, 2012. "Elitism and stochastic dominance," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(1), pages 207-251, June.
    10. Ravallion, Martin & Chen, Shaohua, 2003. "Measuring pro-poor growth," Economics Letters, Elsevier, vol. 78(1), pages 93-99, January.
    11. Yu Zhang & Jiayu Wu & Chunyao Zhou & Qingyu Zhang, 2019. "Installation Planning in Regional Thermal Power Industry for Emissions Reduction Based on an Emissions Inventory," IJERPH, MDPI, vol. 16(6), pages 1-13, March.
    12. Domonkos, Tomas & Fisera, Boris & Siranova, Maria, 2023. "Income inequality as long-term conditioning factor of monetary transmission to bank rates," Economic Modelling, Elsevier, vol. 128(C).
    13. Masato Okamoto, 2014. "Interpolating the Lorenz Curve: Methods to Preserve Shape and Remain Consistent with the Concentration Curves for Components," Review of Income and Wealth, International Association for Research in Income and Wealth, vol. 60(2), pages 349-384, June.
    14. Zhu, Yongjun & Yan, Erjia, 2017. "Examining academic ranking and inequality in library and information science through faculty hiring networks," Journal of Informetrics, Elsevier, vol. 11(2), pages 641-654.
    15. Belzunce, Félix & Pinar, José F. & Ruiz, José M. & Sordo, Miguel A., 2013. "Comparison of concentration for several families of income distributions," Statistics & Probability Letters, Elsevier, vol. 83(4), pages 1036-1045.
    16. Yuanying Guan & Zhanyi Jiao & Ruodu Wang, 2022. "A reverse ES (CVaR) optimization formula," Papers 2203.02599, arXiv.org, revised May 2023.
    17. Csörgö, Miklós & Zitikis, Ricardas, 1997. "On the rate of strong consistency of Lorenz curves," Statistics & Probability Letters, Elsevier, vol. 34(2), pages 113-121, June.
    18. Fontanari Andrea & Cirillo Pasquale & Oosterlee Cornelis W., 2020. "Lorenz-generated bivariate Archimedean copulas," Dependence Modeling, De Gruyter, vol. 8(1), pages 186-209, January.
    19. Alfred Ultsch & Jörn Lötsch, 2015. "Computed ABC Analysis for Rational Selection of Most Informative Variables in Multivariate Data," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-15, June.
    20. Michel Lubrano & Zhou Xun, 2023. "The Bayesian approach to poverty measurement," Post-Print hal-04347292, HAL.

    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:eee:phsmap:v:445:y:2016:i:c:p:231-239. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.