Matches in SemOpenAlex for { <https://semopenalex.org/work/W2534427316> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W2534427316 endingPage "256" @default.
- W2534427316 startingPage "241" @default.
- W2534427316 abstract "Detection of communities or clustering is particularly valuable for understanding, analyzing and optimizing many natural and engineering complex networks, such as gene regulatory networks, smart grid and transportation networks. Present techniques relies heavily on the optimization or heuristic methods, which cannot balance the computational efficiency and accuracy. In this paper, we propose an iterative algorithm to realize the exact detection of network communities, by using a novel method based on dynamical system. We first introduce a discrete-time dynamical system that characterizes the evolutionary iteration of community membership from a random configure to the optimal one, and then specify the conditions that can direct the trajectory of this dynamical system to the convergence, which reveals the community label of each node. The computational complexity analysis shows the high-performance of our algorithm: The required computational time is linearly dependent on the total number of nodes in a sparse network. Analyzing the eigenvalue gap of the Markovian transition matrix, a rigorous theory is provided to find the optimal number of communities divided from a network. We also show that the new algorithm can be generalized to unify the conventional algorithms that are widely used. Finally, we perform extensive simulations using both synthetic and real-world benchmark networks to illustrate the nice performance of our method." @default.
- W2534427316 created "2016-10-28" @default.
- W2534427316 creator A5026978180 @default.
- W2534427316 creator A5037660639 @default.
- W2534427316 creator A5050408065 @default.
- W2534427316 creator A5073372450 @default.
- W2534427316 creator A5075576129 @default.
- W2534427316 date "2016-08-08" @default.
- W2534427316 modified "2023-10-18" @default.
- W2534427316 title "A linear community detection algorithm based on dynamical system in networks" @default.
- W2534427316 doi "https://doi.org/10.1360/n012015-00284" @default.
- W2534427316 hasPublicationYear "2016" @default.
- W2534427316 type Work @default.
- W2534427316 sameAs 2534427316 @default.
- W2534427316 citedByCount "0" @default.
- W2534427316 crossrefType "journal-article" @default.
- W2534427316 hasAuthorship W2534427316A5026978180 @default.
- W2534427316 hasAuthorship W2534427316A5037660639 @default.
- W2534427316 hasAuthorship W2534427316A5050408065 @default.
- W2534427316 hasAuthorship W2534427316A5073372450 @default.
- W2534427316 hasAuthorship W2534427316A5075576129 @default.
- W2534427316 hasBestOaLocation W25344273161 @default.
- W2534427316 hasConcept C11413529 @default.
- W2534427316 hasConcept C41008148 @default.
- W2534427316 hasConceptScore W2534427316C11413529 @default.
- W2534427316 hasConceptScore W2534427316C41008148 @default.
- W2534427316 hasIssue "2" @default.
- W2534427316 hasLocation W25344273161 @default.
- W2534427316 hasOpenAccess W2534427316 @default.
- W2534427316 hasPrimaryLocation W25344273161 @default.
- W2534427316 hasRelatedWork W2003465964 @default.
- W2534427316 hasRelatedWork W2051487156 @default.
- W2534427316 hasRelatedWork W2333698505 @default.
- W2534427316 hasRelatedWork W2351491280 @default.
- W2534427316 hasRelatedWork W2371447506 @default.
- W2534427316 hasRelatedWork W2386767533 @default.
- W2534427316 hasRelatedWork W2390279801 @default.
- W2534427316 hasRelatedWork W2748952813 @default.
- W2534427316 hasRelatedWork W2899084033 @default.
- W2534427316 hasRelatedWork W303980170 @default.
- W2534427316 hasVolume "47" @default.
- W2534427316 isParatext "false" @default.
- W2534427316 isRetracted "false" @default.
- W2534427316 magId "2534427316" @default.
- W2534427316 workType "article" @default.