Matches in SemOpenAlex for { <https://semopenalex.org/work/W2352034954> ?p ?o ?g. }
- W2352034954 endingPage "101" @default.
- W2352034954 startingPage "89" @default.
- W2352034954 abstract "Community detection is a common problem in various types of complex networks. With the emerging of large scale real networks like social networks, community detection meets new technology challenges of extremely large computational cost and lack of prior information. Although several literatures recently try to solve these new challenges, they still have limitations of parallelism and running time. With the scale of data increases sharply, the parallelism is necessary but few codes exist. In this work, we analyze the process of random walking in graphs, and observe that the weight of an edge gotten by processing the vertices visited by the walker could be an indicator to measure the closeness of vertex connection. Based on this finding, we first propose a novel parallel computing community detection algorithm for big unweighted undirected graphs in the true sense. The algorithm consists of three steps, including random walking using multiple independent random walks, weight calculating for edges and community detecting. The time complexity of our algorithm is O(nlogn) without prior information. In order to implement our parallel computing algorithm efficiently, we also propose a novelty graph partition model. Experimental results show that our algorithm is capable of detecting the community structure and the overlapping parts of communities in real-world effectively (reduce the running time by 400 times at least), and handling the challenges of community detection in big graph era." @default.
- W2352034954 created "2016-06-24" @default.
- W2352034954 creator A5056674934 @default.
- W2352034954 creator A5065675742 @default.
- W2352034954 creator A5075845093 @default.
- W2352034954 creator A5079708996 @default.
- W2352034954 date "2016-07-01" @default.
- W2352034954 modified "2023-10-17" @default.
- W2352034954 title "MIRACLE: A multiple independent random walks community parallel detection algorithm for big graphs" @default.
- W2352034954 cites W108727270 @default.
- W2352034954 cites W1566772816 @default.
- W2352034954 cites W1596502281 @default.
- W2352034954 cites W1603454572 @default.
- W2352034954 cites W1968695868 @default.
- W2352034954 cites W1982003698 @default.
- W2352034954 cites W1995996823 @default.
- W2352034954 cites W2016273060 @default.
- W2352034954 cites W2024514015 @default.
- W2352034954 cites W2030696657 @default.
- W2352034954 cites W2047923585 @default.
- W2352034954 cites W2047940964 @default.
- W2352034954 cites W2060787631 @default.
- W2352034954 cites W2070722739 @default.
- W2352034954 cites W2071175583 @default.
- W2352034954 cites W2073277016 @default.
- W2352034954 cites W2082614960 @default.
- W2352034954 cites W2084041480 @default.
- W2352034954 cites W2090160477 @default.
- W2352034954 cites W2091936226 @default.
- W2352034954 cites W2095293504 @default.
- W2352034954 cites W2098509290 @default.
- W2352034954 cites W2103799649 @default.
- W2352034954 cites W2107569009 @default.
- W2352034954 cites W2114030927 @default.
- W2352034954 cites W2117893011 @default.
- W2352034954 cites W2124088278 @default.
- W2352034954 cites W2125050594 @default.
- W2352034954 cites W2127048411 @default.
- W2352034954 cites W2131681506 @default.
- W2352034954 cites W2137135938 @default.
- W2352034954 cites W2137962371 @default.
- W2352034954 cites W2139694940 @default.
- W2352034954 cites W2149857793 @default.
- W2352034954 cites W2151936673 @default.
- W2352034954 cites W2162802226 @default.
- W2352034954 cites W2169223901 @default.
- W2352034954 cites W2170616854 @default.
- W2352034954 cites W2171960770 @default.
- W2352034954 cites W2173213060 @default.
- W2352034954 cites W2217748804 @default.
- W2352034954 cites W2242878970 @default.
- W2352034954 cites W3004819067 @default.
- W2352034954 cites W3102647957 @default.
- W2352034954 doi "https://doi.org/10.1016/j.jnca.2016.05.008" @default.
- W2352034954 hasPublicationYear "2016" @default.
- W2352034954 type Work @default.
- W2352034954 sameAs 2352034954 @default.
- W2352034954 citedByCount "16" @default.
- W2352034954 countsByYear W23520349542017 @default.
- W2352034954 countsByYear W23520349542018 @default.
- W2352034954 countsByYear W23520349542019 @default.
- W2352034954 countsByYear W23520349542020 @default.
- W2352034954 countsByYear W23520349542021 @default.
- W2352034954 countsByYear W23520349542022 @default.
- W2352034954 crossrefType "journal-article" @default.
- W2352034954 hasAuthorship W2352034954A5056674934 @default.
- W2352034954 hasAuthorship W2352034954A5065675742 @default.
- W2352034954 hasAuthorship W2352034954A5075845093 @default.
- W2352034954 hasAuthorship W2352034954A5079708996 @default.
- W2352034954 hasConcept C105795698 @default.
- W2352034954 hasConcept C11413529 @default.
- W2352034954 hasConcept C114614502 @default.
- W2352034954 hasConcept C120373497 @default.
- W2352034954 hasConcept C121194460 @default.
- W2352034954 hasConcept C124101348 @default.
- W2352034954 hasConcept C132525143 @default.
- W2352034954 hasConcept C33923547 @default.
- W2352034954 hasConcept C41008148 @default.
- W2352034954 hasConcept C42812 @default.
- W2352034954 hasConcept C47458327 @default.
- W2352034954 hasConcept C75684735 @default.
- W2352034954 hasConcept C80444323 @default.
- W2352034954 hasConceptScore W2352034954C105795698 @default.
- W2352034954 hasConceptScore W2352034954C11413529 @default.
- W2352034954 hasConceptScore W2352034954C114614502 @default.
- W2352034954 hasConceptScore W2352034954C120373497 @default.
- W2352034954 hasConceptScore W2352034954C121194460 @default.
- W2352034954 hasConceptScore W2352034954C124101348 @default.
- W2352034954 hasConceptScore W2352034954C132525143 @default.
- W2352034954 hasConceptScore W2352034954C33923547 @default.
- W2352034954 hasConceptScore W2352034954C41008148 @default.
- W2352034954 hasConceptScore W2352034954C42812 @default.
- W2352034954 hasConceptScore W2352034954C47458327 @default.
- W2352034954 hasConceptScore W2352034954C75684735 @default.
- W2352034954 hasConceptScore W2352034954C80444323 @default.
- W2352034954 hasFunder F4320321001 @default.
- W2352034954 hasFunder F4320336024 @default.
- W2352034954 hasLocation W23520349541 @default.