IDEAS home Printed from https://ideas.repec.org/p/zbw/irtgdp/2019006.html
   My bibliography  Save this paper

Adaptive Nonparametric Community Detection

Author

Listed:
  • Adamyan, Larisa
  • Efimov, Kirill
  • Spokoiny, Vladimir

Abstract

Understanding the topological structure of real world networks is of huge interest in a variety of fields. One of the way to investigate this structure is to find the groups of densely connected nodes called communities. This paper presents a new non-parametric method of community detection in networks called Adaptive Weights Community Detection. The idea of the algorithm is to associate a local community for each node. On every iteration the algorithm tests a hypothesis that two nodes are in the same community by comparing their local communities. The test rejects the hypothesis if the density of edges between these two local communities is lower than the density inside each one. A detailed performance analysis of the method shows its dominance over state-of- the-art methods on well known artificial and real world benchmarks.

Suggested Citation

  • Adamyan, Larisa & Efimov, Kirill & Spokoiny, Vladimir, 2019. "Adaptive Nonparametric Community Detection," IRTG 1792 Discussion Papers 2019-006, Humboldt University of Berlin, International Research Training Group 1792 "High Dimensional Nonstationary Time Series".
    • Handle: RePEc:zbw:irtgdp:2019006
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/230782/1/irtg1792dp2019-006.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wolfgang Karl Härdle & Lukas Borke, 2017. "GitHub API based QuantNet Mining infrastructure in R," SFB 649 Discussion Papers SFB649DP2017-008, Sonderforschungsbereich 649, Humboldt University, Berlin, Germany.
    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. Petra Burdejová & Wolfgang K. Härdle, 2019. "Dynamic semi-parametric factor model for functional expectiles," Computational Statistics, Springer, vol. 34(2), pages 489-502, June.
    2. Marius Lux & Wolfgang Karl Härdle & Stefan Lessmann, 2020. "Data driven value-at-risk forecasting using a SVR-GARCH-KDE hybrid," Computational Statistics, Springer, vol. 35(3), pages 947-981, September.
    3. Yingxing Li & Chen Huang & Wolfgang Karl Härdle, 2017. "Spatial Functional Principal Component Analysis with Applications to Brain Image Data," SFB 649 Discussion Papers SFB649DP2017-024, Sonderforschungsbereich 649, Humboldt University, Berlin, Germany.
    4. Lining Yu & Wolfgang Karl Hardle & Lukas Borke & Thijs Benschop, 2020. "An AI approach to measuring financial risk," Papers 2009.13222, arXiv.org.
    5. Alona Zharova & Wolfgang K. Härdle & Stefan Lessmann, 2017. "Is Scientific Performance a Function of Funds?," SFB 649 Discussion Papers SFB649DP2017-028, Sonderforschungsbereich 649, Humboldt University, Berlin, Germany.
    6. Zharova, Alona & Härdle, Wolfgang Karl & Lessmann, Stefan, 2023. "Data-driven support for policy and decision-making in university research management: A case study from Germany," European Journal of Operational Research, Elsevier, vol. 308(1), pages 353-368.

    More about this item

    Keywords

    Adaptive weights; Gap coefficient; Graph clustering; Nonparametric; Overlapping communities;
    All these keywords.

    JEL classification:

    • C00 - Mathematical and Quantitative Methods - - General - - - General

    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:zbw:irtgdp:2019006. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/wfhubde.html .

    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.