FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3026980734> ?p ?o ?g. }

• W3026980734 endingPage "966" @default.
• W3026980734 startingPage "961" @default.
• W3026980734 abstract "Community detection is an important problem in complex network analysis. Among numerous approaches for community detection, label propagation (LP) has attracted a lot of attention. LP selects the optimum community (i.e., label) of a network vertex by optimizing an objective function (e.g., Newman’s modularity) subject to the available labels in the vicinity of the vertex. In this article, a novel analysis of Newman’s modularity gain with respect to label transitions in graphs is presented. Here, we propose a new form of Newman’s modularity gain calculation that quantifies available label transitions for any LP based community detection. The proposed approach is called Modularity Gain Acceleration (MGA) and is simplified and divided into two components, the local and global sum-weights. The Local Sum-Weight (LSW) is the component with lower complexity and is calculated for each candidate label transition. The General Sum-Weight (GSW) is more computationally complex, and is calculated only once per each label. GSW is updated by leveraging a simple process for each node-label transition, instead of for all available labels. The proposed technique is applied to selected state-of-the-art LP-based community detection methods and the resulting network modularity and execution time are compared with traditional methods over small to big real world data sets. By applying MGA to LP-based methods, the run-time is significantly reduced–sometimes finishing before the traditional approach even finishes one iteration–achieving the same modularity performance and number of communities, i.e., community detection result. The MGA approach leads to significant efficiency improvements by reducing time consumption up to 85 percent relative to the original algorithms with the exact same quality in terms of modularity value which is highly valuable in analyses of big data sets." @default.
• W3026980734 created "2020-05-29" @default.
• W3026980734 creator A5027835121 @default.
• W3026980734 creator A5054797939 @default.
• W3026980734 creator A5060923133 @default.
• W3026980734 date "2021-12-01" @default.
• W3026980734 modified "2023-09-27" @default.
• W3026980734 title "Linear Time Community Detection by a Novel Modularity Gain Acceleration in Label Propagation" @default.
• W3026980734 cites W1966119405 @default.
• W3026980734 cites W1971421925 @default.
• W3026980734 cites W1972067365 @default.
• W3026980734 cites W1973673208 @default.
• W3026980734 cites W1985625141 @default.
• W3026980734 cites W1989788024 @default.
• W3026980734 cites W2011843642 @default.
• W3026980734 cites W2015936696 @default.
• W3026980734 cites W2020323825 @default.
• W3026980734 cites W2022704179 @default.
• W3026980734 cites W2024495622 @default.
• W3026980734 cites W2032950184 @default.
• W3026980734 cites W2042276255 @default.
• W3026980734 cites W2044783742 @default.
• W3026980734 cites W2045971059 @default.
• W3026980734 cites W2072808937 @default.
• W3026980734 cites W2089458547 @default.
• W3026980734 cites W2094234423 @default.
• W3026980734 cites W2095293504 @default.
• W3026980734 cites W2111708605 @default.
• W3026980734 cites W2118059508 @default.
• W3026980734 cites W2127048411 @default.
• W3026980734 cites W2131681506 @default.
• W3026980734 cites W2132202037 @default.
• W3026980734 cites W2155167324 @default.
• W3026980734 cites W2160249427 @default.
• W3026980734 cites W2296746822 @default.
• W3026980734 cites W2591291103 @default.
• W3026980734 cites W2604166883 @default.
• W3026980734 cites W2792353048 @default.
• W3026980734 cites W2807249408 @default.
• W3026980734 cites W2905284068 @default.
• W3026980734 cites W3100069540 @default.
• W3026980734 cites W3101538682 @default.
• W3026980734 cites W3103903241 @default.
• W3026980734 doi "https://doi.org/10.1109/tbdata.2020.2995621" @default.
• W3026980734 hasPublicationYear "2021" @default.
• W3026980734 type Work @default.
• W3026980734 sameAs 3026980734 @default.
• W3026980734 citedByCount "4" @default.
• W3026980734 countsByYear W30269807342022 @default.
• W3026980734 countsByYear W30269807342023 @default.
• W3026980734 crossrefType "journal-article" @default.
• W3026980734 hasAuthorship W3026980734A5027835121 @default.
• W3026980734 hasAuthorship W3026980734A5054797939 @default.
• W3026980734 hasAuthorship W3026980734A5060923133 @default.
• W3026980734 hasConcept C11413529 @default.
• W3026980734 hasConcept C114614502 @default.
• W3026980734 hasConcept C127413603 @default.
• W3026980734 hasConcept C132525143 @default.
• W3026980734 hasConcept C133079900 @default.
• W3026980734 hasConcept C136764020 @default.
• W3026980734 hasConcept C14036430 @default.
• W3026980734 hasConcept C2779478453 @default.
• W3026980734 hasConcept C33923547 @default.
• W3026980734 hasConcept C34947359 @default.
• W3026980734 hasConcept C41008148 @default.
• W3026980734 hasConcept C54355233 @default.
• W3026980734 hasConcept C62611344 @default.
• W3026980734 hasConcept C66938386 @default.
• W3026980734 hasConcept C78458016 @default.
• W3026980734 hasConcept C80444323 @default.
• W3026980734 hasConcept C80899671 @default.
• W3026980734 hasConcept C86803240 @default.
• W3026980734 hasConceptScore W3026980734C11413529 @default.
• W3026980734 hasConceptScore W3026980734C114614502 @default.
• W3026980734 hasConceptScore W3026980734C127413603 @default.
• W3026980734 hasConceptScore W3026980734C132525143 @default.
• W3026980734 hasConceptScore W3026980734C133079900 @default.
• W3026980734 hasConceptScore W3026980734C136764020 @default.
• W3026980734 hasConceptScore W3026980734C14036430 @default.
• W3026980734 hasConceptScore W3026980734C2779478453 @default.
• W3026980734 hasConceptScore W3026980734C33923547 @default.
• W3026980734 hasConceptScore W3026980734C34947359 @default.
• W3026980734 hasConceptScore W3026980734C41008148 @default.
• W3026980734 hasConceptScore W3026980734C54355233 @default.
• W3026980734 hasConceptScore W3026980734C62611344 @default.
• W3026980734 hasConceptScore W3026980734C66938386 @default.
• W3026980734 hasConceptScore W3026980734C78458016 @default.
• W3026980734 hasConceptScore W3026980734C80444323 @default.
• W3026980734 hasConceptScore W3026980734C80899671 @default.
• W3026980734 hasConceptScore W3026980734C86803240 @default.
• W3026980734 hasIssue "6" @default.
• W3026980734 hasLocation W30269807341 @default.
• W3026980734 hasOpenAccess W3026980734 @default.
• W3026980734 hasPrimaryLocation W30269807341 @default.
• W3026980734 hasRelatedWork W2028553256 @default.
• W3026980734 hasRelatedWork W2061850038 @default.
• W3026980734 hasRelatedWork W2359031777 @default.
• W3026980734 hasRelatedWork W2362940594 @default.

• next