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

Noise-tolerant model selection and parameter estimation for complex networks

Author

Listed:
  • Aliakbary, Sadegh
  • Motallebi, Sadegh
  • Rashidian, Sina
  • Habibi, Jafar
  • Movaghar, Ali

Abstract

Real networks often exhibit nontrivial topological features that do not occur in random graphs. The need for synthesizing realistic networks has resulted in development of various network models. In this paper, we address the problem of selecting and calibrating the model that best fits a given target network. The existing model fitting approaches mostly suffer from sensitivity to network perturbations, lack of the parameter estimation component, dependency on the size of the networks, and low accuracy. To overcome these limitations, we considered a broad range of network features and employed machine learning techniques such as genetic algorithms, distance metric learning, nearest neighbor classification, and artificial neural networks. Our proposed method, which is named ModelFit, outperforms the state-of-the-art baselines with respect to accuracy and noise tolerance in different network datasets.

Suggested Citation

  • Aliakbary, Sadegh & Motallebi, Sadegh & Rashidian, Sina & Habibi, Jafar & Movaghar, Ali, 2015. "Noise-tolerant model selection and parameter estimation for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 100-112.
    • Handle: RePEc:eee:phsmap:v:427:y:2015:i:c:p:100-112
    DOI: 10.1016/j.physa.2015.02.032
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437115001363
    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.02.032?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. Volchenkov, D & Blanchard, Ph, 2002. "An algorithm generating random graphs with power law degree distributions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 315(3), pages 677-690.
    2. Lynne Hamill & Nigel Gilbert, 2009. "Social Circles: A Simple Structure for Agent-Based Social Network Models," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(2), pages 1-3.
    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. Attar, Niousha & Aliakbary, Sadegh & Nezhad, Zahra Hosseini, 2020. "Automatic generation of adaptive network models based on similarity to the desired complex network," 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. Bale, Catherine S.E. & McCullen, Nicholas J. & Foxon, Timothy J. & Rucklidge, Alastair M. & Gale, William F., 2013. "Harnessing social networks for promoting adoption of energy technologies in the domestic sector," Energy Policy, Elsevier, vol. 63(C), pages 833-844.
    2. Albertini, Marco & Sage, Lucas & Scherer, Stefani, 2020. "Intergenerational contacts and Covid-19 spread: Omnipresent grannies or bowling together?," SocArXiv exym8, Center for Open Science.
    3. Silvia Leoni, 2022. "An Agent-Based Model for Tertiary Educational Choices in Italy," Research in Higher Education, Springer;Association for Institutional Research, vol. 63(5), pages 797-824, August.
    4. Maggi,Elena & Vallino,Elena, 2017. "An Agent-Based Simulation of Urban Passenger Mobility and Related Policies. The Case Study of an Italian Small City," Department of Economics and Statistics Cognetti de Martiis. Working Papers 201708, University of Turin.
    5. Sascha Holzhauer & Friedrich Krebs & Andreas Ernst, 2013. "Considering baseline homophily when generating spatial social networks for agent-based modelling," Computational and Mathematical Organization Theory, Springer, vol. 19(2), pages 128-150, June.
    6. Meysam Alizadeh & Claudio Cioffi-Revilla & Andrew Crooks, 2017. "Generating and analyzing spatial social networks," Computational and Mathematical Organization Theory, Springer, vol. 23(3), pages 362-390, September.
    7. Claudia Hazard-Valdés & Elizabeth Montero, 2023. "A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model," Mathematics, MDPI, vol. 11(4), pages 1-32, February.
    8. Jaap Sok & Egil A J Fischer, 2020. "Farmers' heterogeneous motives, voluntary vaccination and disease spread: an agent-based model," European Review of Agricultural Economics, Oxford University Press and the European Agricultural and Applied Economics Publications Foundation, vol. 47(3), pages 1201-1222.
    9. Alistair Sutcliffe & Di Wang, 2012. "Computational Modelling of Trust and Social Relationships," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 15(1), pages 1-3.
    10. Dan Farhat, 2013. "An Agent-based Model of Interdisciplinary Science and the Evolution of Scientific Research Networks," Working Papers 1302, University of Otago, Department of Economics, revised Jan 2013.
    11. Ronald, Nicole & Arentze, Theo & Timmermans, Harry, 2012. "Modeling social interactions between individuals for joint activity scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 46(2), pages 276-290.
    12. Davide Natalini & Giangiacomo Bravo, 2013. "Encouraging Sustainable Transport Choices in American Households: Results from an Empirically Grounded Agent-Based Model," Sustainability, MDPI, vol. 6(1), pages 1-20, December.
    13. Fontana, Magda & Terna, Pietro, 2015. "From Agent-based models to network analysis (and return): the policy-making perspective," Department of Economics and Statistics Cognetti de Martiis. Working Papers 201507, University of Turin.
    14. Marcel Ausloos & Herbert Dawid & Ugo Merlone, 2015. "Spatial Interactions in Agent-Based Modeling," Dynamic Modeling and Econometrics in Economics and Finance, in: Pasquale Commendatore & Saime Kayam & Ingrid Kubin (ed.), Complexity and Geographical Economics, edition 127, pages 353-377, Springer.
    15. Wolf, Ingo & Schröder, Tobias & Neumann, Jochen & de Haan, Gerhard, 2015. "Changing minds about electric cars: An empirically grounded agent-based modeling approach," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 269-285.
    16. Zhang, J. & Tong, L. & Lamberson, P.J. & Durazo-Arvizu, R.A. & Luke, A. & Shoham, D.A., 2015. "Leveraging social influence to address overweight and obesity using agent-based models: The role of adolescent social networks," Social Science & Medicine, Elsevier, vol. 125(C), pages 203-213.
    17. Benoît Desmarchelier & Linjia Zhang, 2018. "Innovation networks and cluster dynamics," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 61(3), pages 553-578, November.
    18. Shu-Heng Chen & Umberto Gostoli, 2017. "Coordination in the El Farol Bar problem: The role of social preferences and social networks," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(1), pages 59-93, April.
    19. S'ergio Bacelar & Luis Antunes, 2019. "Generational political dynamics of retirement pensions systems: An agent based model," Papers 1909.08706, arXiv.org.
    20. Georg Mueller, 2011. "Microsimulation of Virtual Encounters: A New Methodology for the Analysis of Socio-Cultural Cleavages," International Journal of Microsimulation, International Microsimulation Association, vol. 4(1), pages 21-34.

    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:427:y:2015:i:c:p:100-112. 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.