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

Detect local communities in networks with an outside rate coefficient

Author

Listed:
  • Shen, Yi

Abstract

In this paper, we present a local method for detecting communities in networks. We define an outside rate coefficient ψout in our method. ψout has a very simple form and is easy to calculate. The local community enclosing a starting node can be detected by agglomerating the node with the smallest ψout at each time step. When there are two or more nodes having the same smallest outside rate coefficient ψout, we agglomerate the node with the largest kin. This operation is remarkably beneficial to the accuracy of our method, and simulations on benchmark networks and real networks demonstrate that our local method is efficient to detect communities in networks.

Suggested Citation

  • Shen, Yi, 2013. "Detect local communities in networks with an outside rate coefficient," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(12), pages 2821-2829.
  • Handle: RePEc:eee:phsmap:v:392:y:2013:i:12:p:2821-2829
    DOI: 10.1016/j.physa.2013.03.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437113001830
    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.2013.03.001?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. Bommarito, Michael J. & Katz, Daniel Martin & Zelner, Jonathan L. & Fowler, James H., 2010. "Distance measures for dynamic citation networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(19), pages 4201-4208.
    2. Ren, Fu-Xin & Shen, Hua-Wei & Cheng, Xue-Qi, 2012. "Modeling the clustering in citation networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(12), pages 3533-3539.
    3. Grindrod, Peter & Parsons, Mark, 2011. "Social networks: Evolving graphs with memory dependent edges," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(21), pages 3970-3981.
    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. Lin, Yi & Zhang, Jianwei & Yang, Bo & Liu, Hong & Zhao, Liping, 2019. "An optimal routing strategy for transport networks with minimal transmission cost and high network capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 551-561.

    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. Clough, James R. & Evans, Tim S., 2016. "What is the dimension of citation space?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 448(C), pages 235-247.
    2. Han, Dun & Sun, Mei, 2014. "Can memory and conformism resolve the vaccination dilemma?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 95-104.
    3. Jang, Hyun Jin & Woo, Han-Gyun & Lee, Changyong, 2017. "Hawkes process-based technology impact analysis," Journal of Informetrics, Elsevier, vol. 11(2), pages 511-529.
    4. S. R. Goldberg & H. Anthony & T. S. Evans, 2015. "Modelling citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 105(3), pages 1577-1604, December.
    5. Brito, Ana C.M. & Silva, Filipi N. & Amancio, Diego R., 2021. "Associations between author-level metrics in subsequent time periods," Journal of Informetrics, Elsevier, vol. 15(4).
    6. Pan, Raj K. & Petersen, Alexander M. & Pammolli, Fabio & Fortunato, Santo, 2018. "The memory of science: Inflation, myopia, and the knowledge network," Journal of Informetrics, Elsevier, vol. 12(3), pages 656-678.
    7. Quispe, Laura V.C. & Tohalino, Jorge A.V. & Amancio, Diego R., 2021. "Using virtual edges to improve the discriminability of co-occurrence text networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    8. Sidorov, Sergei & Mironov, Sergei, 2021. "Growth network models with random number of attached links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 576(C).
    9. Pandey, Pradumn Kumar & Singh, Mayank & Goyal, Pawan & Mukherjee, Animesh & Chakrabarti, Soumen, 2020. "Analysis of reference and citation copying in evolving bibliographic networks," Journal of Informetrics, Elsevier, vol. 14(1).
    10. Monachary Kammari & Durga Bhavani S, 2023. "Time-stamp based network evolution model for citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 128(6), pages 3723-3741, June.
    11. Colman, E.R. & Rodgers, G.J., 2013. "Complex scale-free networks with tunable power-law exponent and clustering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5501-5510.
    12. Desmarais, B.A. & Cranmer, S.J., 2012. "Statistical mechanics of networks: Estimation and uncertainty," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1865-1876.
    13. Justin Stoler & Alessandria San Roman, 2016. "Where is precedent set? An exploratory geovisualization of State Supreme Court cases," Journal of Maps, Taylor & Francis Journals, vol. 12(2), pages 334-343, March.

    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:392:y:2013:i:12:p:2821-2829. 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.