IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v447y2016icp71-84.html

Reciprocity in directed networks

Author

Listed:
  • Yin, Mei
  • Zhu, Lingjiong

Abstract

Reciprocity is an important characteristic of directed networks and has been widely used in the modeling of World Wide Web, email, social, and other complex networks. In this paper, we take a statistical physics point of view and study the limiting entropy and free energy densities from the microcanonical ensemble, the canonical ensemble, and the grand canonical ensemble whose sufficient statistics are given by edge and reciprocal densities. The sparse case is also studied for the grand canonical ensemble. Extensions to more general reciprocal models including reciprocal triangle and star densities will likewise be discussed.

Suggested Citation

  • Yin, Mei & Zhu, Lingjiong, 2016. "Reciprocity in directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 71-84.
    • Handle: RePEc:eee:phsmap:v:447:y:2016:i:c:p:71-84
    DOI: 10.1016/j.physa.2015.12.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437115010353
    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.12.008?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    2. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    3. Aristoff, David & Zhu, Lingjiong, 2015. "Asymptotic structure and singularities in constrained directed graphs," Stochastic Processes and their Applications, Elsevier, vol. 125(11), pages 4154-4177.
    4. Garlaschelli, Diego & Loffredo, Maria I., 2005. "Structure and evolution of the world trade network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 138-144.
    5. D. Garlaschelli & M. I. Loffredo, 2005. "Structure and Evolution of the World Trade Network," Papers physics/0502066, arXiv.org, revised May 2005.
    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. Ming Luo & Ruihao Zheng & Ruguo Fan & Yingqing Zhang & Min Yang, 2024. "Research on Interprovincial Embodied Carbon Transfer Network in China and Its Endogenous Dynamic Evolutionary Mechanism," Sustainability, MDPI, vol. 16(24), pages 1-21, December.
    2. Lizhi Xing & Wen Chen, 2023. "Structural Characteristics and Evolutionary Drivers of Global Virtual Water Trade Networks: A Stochastic Actor-Oriented Model for 2000–2015," IJERPH, MDPI, vol. 20(4), pages 1-20, February.
    3. Cui, Yongzheng & Wang, Wenxiong & Meng, Yihao & Li, Qiufang & Zeng, Huiyizi, 2024. "Impact of structural dependence on the formation of multi-subject collaborative network for comprehensive land consolidation," Land Use Policy, Elsevier, vol. 145(C).

    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. J. J. Esquivel-Gómez & J. G. Barajas-Ramírez, 2024. "Rapid disease spread on dense networks with power-law topology," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(5), pages 1-10, May.
    2. Saban, Daniela & Bonomo, Flavia & Stier-Moses, Nicolás E., 2010. "Analysis and models of bilateral investment treaties using a social networks approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(17), pages 3661-3673.
    3. Baskaran, Thushyanthan & Blöchl, Florian & Brück, Tilman & Theis, Fabian J., 2011. "The Heckscher-Ohlin model and the network structure of international trade," International Review of Economics & Finance, Elsevier, vol. 20(2), pages 135-145, April.
    4. Merza, Ádám & London, András & Kiss, István Márton & Pelle, Anita & Dombi, József & Németh, Tamás, 2016. "A világkereskedelem hálózatelméleti vizsgálatának lehetőségeiről [The scope for analysis of world trade through network theory]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(1), pages 79-98.
    5. Takayuki MIZUNO & Wataru SOUMA & Tsutomu WATANABE, 2015. "Buyer-Supplier Networks and Aggregate Volatility," Discussion papers 15056, Research Institute of Economy, Trade and Industry (RIETI).
    6. Marco Dueñas & Giorgio Fagiolo, 2013. "Modeling the International-Trade Network: a gravity approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 155-178, April.
    7. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    8. Cai, Xiaomei & Liu, Chan & Zheng, Shuxian & Hu, Han & Tan, Zhanglu, 2023. "Analysis on the evolution characteristics of barite international trade pattern based on complex networks," Resources Policy, Elsevier, vol. 83(C).
    9. Khomami, Mohammad Mehdi Daliri & Meybodi, Mohammad Reza & Rezvanian, Alireza, 2024. "Exploring social networks through stochastic multilayer graph modeling," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    10. Hao, Xiaoqing & An, Haizhong & Qi, Hai & Gao, Xiangyun, 2016. "Evolution of the exergy flow network embodied in the global fossil energy trade: Based on complex network," Applied Energy, Elsevier, vol. 162(C), pages 1515-1522.
    11. Kitamura, Toshihiko & Managi, Shunsuke, 2017. "Driving force and resistance: Network feature in oil trade," Applied Energy, Elsevier, vol. 208(C), pages 361-375.
    12. Campi, Mercedes & Dueñas, Marco, 2019. "Intellectual property rights, trade agreements, and international trade," Research Policy, Elsevier, vol. 48(3), pages 531-545.
    13. Florian Blöchl & Fabian J. Theis & Fernando Vega-Redondo & Eric O'N. Fisher, 2010. "Which Sectors of a Modern Economy are most Central?," CESifo Working Paper Series 3175, CESifo.
    14. Biggiero, Lucio & Angelini, Pier Paolo, 2015. "Hunting scale-free properties in R&D collaboration networks: Self-organization, power-law and policy issues in the European aerospace research area," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 21-43.
    15. Massimo Riccaboni & Alessandro Rossi & Stefano Schiavo, 2013. "Global networks of trade and bits," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 33-56, April.
    16. Yue Pu & Yunting Li & Jinjin Zhang, 2023. "Features and evolution of the ‘Belt and Road’ regional value chain: Complex network analysis," The World Economy, Wiley Blackwell, vol. 46(7), pages 2134-2156, July.
    17. Massimo Riccaboni & Stefano Schiavo, 2009. "The Structure and Growth of International Trade," Documents de Travail de l'OFCE 2009-24, Observatoire Francais des Conjonctures Economiques (OFCE).
    18. Bartesaghi, Paolo & Clemente, Gian Paolo & Grassi, Rosanna & Luu, Duc Thi, 2022. "The multilayer architecture of the global input-output network and its properties," Journal of Economic Behavior & Organization, Elsevier, vol. 204(C), pages 304-341.
    19. Stefano Schiavo & Javier Reyes & Giorgio Fagiolo, 2010. "International trade and financial integration: a weighted network analysis," Quantitative Finance, Taylor & Francis Journals, vol. 10(4), pages 389-399.
    20. Massimo Riccaboni & Stefano Schiavo, 2009. "The Structure and Growth of Weighted Networks," Papers 0908.0348, arXiv.org, revised Dec 2009.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:447:y:2016:i:c:p:71-84. 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.