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

Context dependent preferential attachment model for complex networks

Author

Listed:
  • Pandey, Pradumn Kumar
  • Adhikari, Bibhas

Abstract

In this paper, we propose a growing random complex network model, which we call context dependent preferential attachment model (CDPAM), when the preference of a new node to get attached to old nodes is determined by the local and global property of the old nodes. We consider that local and global properties of a node as the degree and relative average degree of the node respectively. We prove that the degree distribution of complex networks generated by CDPAM follow power law with exponent lies in the interval [2,3] and the expected diameter grows logarithmically with the size of new nodes added to the initial small network. Numerical results show that the expected diameter stabilizes when alike weights to the local and global properties are assigned by the new nodes. Computing various measures including clustering coefficient, assortativity, number of triangles, algebraic connectivity, spectral radius, we show that the proposed model replicates properties of real networks when alike weights are given to local and global property. Finally, we observe that the BA model is a limiting case of CDPAM when new nodes tend to give large weight to the local property compared to the weight given to the global property during link formation.

Suggested Citation

  • Pandey, Pradumn Kumar & Adhikari, Bibhas, 2015. "Context dependent preferential attachment model for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 499-508.
  • Handle: RePEc:eee:phsmap:v:436:y:2015:i:c:p:499-508
    DOI: 10.1016/j.physa.2015.04.038
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437115004069
    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.04.038?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. Simonson, Itamar, 1989. "Choice Based on Reasons: The Case of Attraction and Compromise Effects," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 16(2), pages 158-174, September.
    2. Murray, Fiona, 2002. "Innovation as co-evolution of scientific and technological networks: exploring tissue engineering," Research Policy, Elsevier, vol. 31(8-9), pages 1389-1403, December.
    3. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 1999. "Mean-field theory for scale-free random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 272(1), pages 173-187.
    4. Huber, Joel & Payne, John W & Puto, Christopher, 1982. "Adding Asymmetrically Dominated Alternatives: Violations of Regularity and the Similarity Hypothesis," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 9(1), pages 90-98, June.
    5. 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.
    6. Amos Tversky & Itamar Simonson, 1993. "Context-Dependent Preferences," Management Science, INFORMS, vol. 39(10), pages 1179-1189, October.
    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. Huang, Xikun & Lu, Ruqian, 2020. "An evolving network model with information filtering and mixed attachment mechanisms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(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. Jonathan C. Pettibone, 2012. "Testing the effect of time pressure on asymmetric dominance and compromise decoys in choice," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 7(4), pages 513-523, July.
    2. Nasim Mousavi & Panagiotis Adamopoulos & Jesse Bockstedt, 2023. "The Decoy Effect and Recommendation Systems," Information Systems Research, INFORMS, vol. 34(4), pages 1533-1553, December.
    3. Castillo, Geoffrey, 2020. "The attraction effect and its explanations," Games and Economic Behavior, Elsevier, vol. 119(C), pages 123-147.
    4. Fabio Galeotti & Maria Montero & Anders Poulsen, 2022. "The Attraction and Compromise Effects in Bargaining: Experimental Evidence," Management Science, INFORMS, vol. 68(4), pages 2987-3007, April.
    5. Bechler, Georg & Steinhardt, Claudius & Mackert, Jochen & Klein, Robert, 2021. "Product line optimization in the presence of preferences for compromise alternatives," European Journal of Operational Research, Elsevier, vol. 288(3), pages 902-917.
    6. Dietrich, Franz & List, Christian, 2016. "Reason-Based Choice And Context-Dependence: An Explanatory Framework," Economics and Philosophy, Cambridge University Press, vol. 32(2), pages 175-229, July.
    7. repec:cup:judgdm:v:10:y:2015:i:5:p:503-510 is not listed on IDEAS
    8. George D. Farmer & Wael El-Deredy & Andrew Howes & Paul A. Warren, 2015. "The attraction effect in motor planning decisions," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 10(5), pages 503-510, September.
    9. Callander, Steven & Wilson, Catherine H., 2008. "Context-dependent voting and political ambiguity," Journal of Public Economics, Elsevier, vol. 92(3-4), pages 565-581, April.
    10. repec:cup:judgdm:v:7:y:2012:i:4:p:513-523 is not listed on IDEAS
    11. Jerome R. Busemeyer & Jörg Rieskamp, 2014. "Psychological research and theories on preferential choice," Chapters, in: Stephane Hess & Andrew Daly (ed.), Handbook of Choice Modelling, chapter 3, pages 49-72, Edward Elgar Publishing.
    12. repec:hal:pseose:halshs-01249514 is not listed on IDEAS
    13. Paolo Crosetto & Alexia Gaudeul, 2011. "Do consumers prefer offers that are easy to compare? An experimental investigation," Jena Economics Research Papers 2011-044, Friedrich-Schiller-University Jena.
    14. Paolo Crosetto & Alexia Gaudeul, 2017. "Choosing not to compete: Can firms maintain high prices by confusing consumers?," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 26(4), pages 897-922, December.
    15. Diels, Jana Luisa & Wiebach, Nicole & Hildebrandt, Lutz, 2013. "The impact of promotions on consumer choices and preferences in out-of-stock situations," Journal of Retailing and Consumer Services, Elsevier, vol. 20(6), pages 587-598.
    16. Ahn, Heinz & Vazquez Novoa, Nadia, 2016. "The decoy effect in relative performance evaluation and the debiasing role of DEA," European Journal of Operational Research, Elsevier, vol. 249(3), pages 959-967.
    17. Gomez, Yolanda & Martínez-Molés, Víctor & Urbano, Amparo & Vila, Jose, 2016. "The attraction effect in mid-involvement categories: An experimental economics approach," Journal of Business Research, Elsevier, vol. 69(11), pages 5082-5088.
    18. Sanjay Dominik Jena & Andrea Lodi & Claudio Sole, 2022. "On the Estimation of Discrete Choice Models to Capture Irrational Customer Behaviors," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1606-1625, May.
    19. Rizzello Salvatore, 2002. "Mind and choice in economics," CESMEP Working Papers 200206, University of Turin.
    20. Alexia Gaudeul & Paolo Crosetto, 2019. "Fast then slow: A choice process explanation for the attraction effect," Working Papers hal-02408719, HAL.
    21. Reich, Taly & Savary, Jennifer & Kupor, Daniella, 2021. "Evolving choice sets: The effect of dynamic (vs. static) choice sets on preferences," Organizational Behavior and Human Decision Processes, Elsevier, vol. 164(C), pages 147-157.
    22. Basu, Shankha & Savani, Krishna, 2017. "Choosing one at a time? Presenting options simultaneously helps people make more optimal decisions than presenting options sequentially," Organizational Behavior and Human Decision Processes, Elsevier, vol. 139(C), pages 76-91.
    23. Yang Hu & Lisa A. House & Brandon R. McFadden & Zhifeng Gao, 2021. "The Influence of Choice Context on Consumers’ Preference for GM Orange Juice," Journal of Agricultural Economics, Wiley Blackwell, vol. 72(2), pages 547-563, June.

    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:436:y:2015:i:c:p:499-508. 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.