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. 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.
    7. Ravallion, Martin & Chen, Shaohua, 2003. "Measuring pro-poor growth," Economics Letters, Elsevier, vol. 78(1), pages 93-99, January.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Yuanying Guan & Zhanyi Jiao & Ruodu Wang, 2022. "A reverse ES (CVaR) optimization formula," Papers 2203.02599, arXiv.org, revised May 2023.
    13. 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.
    14. Frank Cowell & Maria-Pia Victoria-Feser, 2003. "Distribution-Free Inference for Welfare Indices under Complete and Incomplete Information," The Journal of Economic Inequality, Springer;Society for the Study of Economic Inequality, vol. 1(3), pages 191-219, December.
    15. Edwin Fourrier-Nicolai & Michel Lubrano, 2019. "The Effect of Aspirations on Inequality: Evidence from the German Reunification using Bayesian Growth Incidence Curves," Working Papers halshs-02122371, HAL.
    16. Gengsheng Qin & Baoying Yang & Nelly Belinga-Hall, 2013. "Empirical likelihood-based inferences for the Lorenz curve," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 65(1), pages 1-21, February.
    17. Gattone, Stefano Antonio & Fortuna, Francesca & Evangelista, Adelia & Di Battista, Tonio, 2022. "Simultaneous confidence bands for the functional mean of convex curves," Econometrics and Statistics, Elsevier, vol. 24(C), pages 183-193.
    18. Yawo A. Noglo & Komivi Afawubo, 2017. "2011-2015: an illustration based on the decomposition of the Gini coefficient using the Shapley value approach," Economics Bulletin, AccessEcon, vol. 37(4), pages 2602-2615.
    19. 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.
    20. Fakoor, V. & Ghalibaf, M. Bolbolian & Azarnoosh, H.A., 2011. "Asymptotic behaviors of the Lorenz curve and Gini index in sampling from a length-biased distribution," Statistics & Probability Letters, Elsevier, vol. 81(9), pages 1425-1435, September.

    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.