• Login
    View Item 
    •   DSpace Home
    • Faculty/Staff Scholarship
    • College of Engineering and Applied Sciences
    • View Item
    •   DSpace Home
    • Faculty/Staff Scholarship
    • College of Engineering and Applied Sciences
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Community Detection Using Intelligent WaterDrops Optimization Algorithm

    Thumbnail
    Author
    Abu Doush, Iyad
    ElMustafa, Saba
    Mansour, Nahed
    Type
    Journal Article
    Peer-Reviewed
    Metadata
    Show full item record
    Abstract
    Community structure means the existence of densely connected subgroups in the networks. It is a surprising property that appears in complex and naturally constructed networks. We are proposing a novel heuristic approach to the community detection problem. In this paper, the community detection problem is solved using the intelligent water drop heuristic on a group of real life networks. The proposed heuristic succeeded in grouping the nodes in the network into sets of densely connected subgroups. Our approach uses the modularity value as an optimisation criterion. The quality of the resulting division in the network was proven using measures like modularity and NMI. The experimental results verify that our algorithm is highly efficient at discovering quality community structure.
    URI
    http://hdl.handle.net/11675/5028
    External link
    https://www.inderscienceonline.com/doi/abs/10.1504/IJRIS.2017.086140
    Collections
    • College of Engineering and Applied Sciences [148]

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    LoginRegister

    DSpace software copyright © 2002-2023  DuraSpace
    DSpace Express is a service operated by Atmire