Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011882979> ?p ?o ?g. }
- W2011882979 endingPage "e102799" @default.
- W2011882979 startingPage "e102799" @default.
- W2011882979 abstract "Complex networks describe a wide range of systems in nature and society. To understand complex networks, it is crucial to investigate their community structure. In this paper, we develop an online community detection algorithm with linear time complexity for large complex networks. Our algorithm processes a network edge by edge in the order that the network is fed to the algorithm. If a new edge is added, it just updates the existing community structure in constant time, and does not need to re-compute the whole network. Therefore, it can efficiently process large networks in real time. Our algorithm optimizes expected modularity instead of modularity at each step to avoid poor performance. The experiments are carried out using 11 public data sets, and are measured by two criteria, modularity and NMI (Normalized Mutual Information). The results show that our algorithm's running time is less than the commonly used Louvain algorithm while it gives competitive performance." @default.
- W2011882979 created "2016-06-24" @default.
- W2011882979 creator A5011199199 @default.
- W2011882979 creator A5077790890 @default.
- W2011882979 creator A5084008501 @default.
- W2011882979 creator A5084291326 @default.
- W2011882979 date "2014-07-25" @default.
- W2011882979 modified "2023-10-16" @default.
- W2011882979 title "Online Community Detection for Large Complex Networks" @default.
- W2011882979 cites W1970129615 @default.
- W2011882979 cites W1979104937 @default.
- W2011882979 cites W1983345514 @default.
- W2011882979 cites W1993803315 @default.
- W2011882979 cites W1994473607 @default.
- W2011882979 cites W1995996823 @default.
- W2011882979 cites W1996719109 @default.
- W2011882979 cites W2008620264 @default.
- W2011882979 cites W2014472761 @default.
- W2011882979 cites W2025543856 @default.
- W2011882979 cites W2047940964 @default.
- W2011882979 cites W2061099285 @default.
- W2011882979 cites W2063251739 @default.
- W2011882979 cites W2070722739 @default.
- W2011882979 cites W2073415627 @default.
- W2011882979 cites W2079705272 @default.
- W2011882979 cites W2080450835 @default.
- W2011882979 cites W2095293504 @default.
- W2011882979 cites W2098236822 @default.
- W2011882979 cites W2103887734 @default.
- W2011882979 cites W2108498827 @default.
- W2011882979 cites W2108614537 @default.
- W2011882979 cites W2109726592 @default.
- W2011882979 cites W2111002549 @default.
- W2011882979 cites W2111708605 @default.
- W2011882979 cites W2117526408 @default.
- W2011882979 cites W2117688908 @default.
- W2011882979 cites W2118608338 @default.
- W2011882979 cites W2124637492 @default.
- W2011882979 cites W2125050594 @default.
- W2011882979 cites W2127048411 @default.
- W2011882979 cites W2128366083 @default.
- W2011882979 cites W2131681506 @default.
- W2011882979 cites W2146591355 @default.
- W2011882979 cites W2148606196 @default.
- W2011882979 cites W2149055390 @default.
- W2011882979 cites W2151936673 @default.
- W2011882979 cites W2154056116 @default.
- W2011882979 cites W2167822639 @default.
- W2011882979 cites W2997134027 @default.
- W2011882979 cites W3098765153 @default.
- W2011882979 cites W3103362336 @default.
- W2011882979 doi "https://doi.org/10.1371/journal.pone.0102799" @default.
- W2011882979 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4111306" @default.
- W2011882979 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25061683" @default.
- W2011882979 hasPublicationYear "2014" @default.
- W2011882979 type Work @default.
- W2011882979 sameAs 2011882979 @default.
- W2011882979 citedByCount "22" @default.
- W2011882979 countsByYear W20118829792015 @default.
- W2011882979 countsByYear W20118829792016 @default.
- W2011882979 countsByYear W20118829792017 @default.
- W2011882979 countsByYear W20118829792018 @default.
- W2011882979 countsByYear W20118829792019 @default.
- W2011882979 countsByYear W20118829792020 @default.
- W2011882979 countsByYear W20118829792021 @default.
- W2011882979 crossrefType "journal-article" @default.
- W2011882979 hasAuthorship W2011882979A5011199199 @default.
- W2011882979 hasAuthorship W2011882979A5077790890 @default.
- W2011882979 hasAuthorship W2011882979A5084008501 @default.
- W2011882979 hasAuthorship W2011882979A5084291326 @default.
- W2011882979 hasBestOaLocation W20118829791 @default.
- W2011882979 hasConcept C105795698 @default.
- W2011882979 hasConcept C111919701 @default.
- W2011882979 hasConcept C11413529 @default.
- W2011882979 hasConcept C124101348 @default.
- W2011882979 hasConcept C128243737 @default.
- W2011882979 hasConcept C133079900 @default.
- W2011882979 hasConcept C136764020 @default.
- W2011882979 hasConcept C154945302 @default.
- W2011882979 hasConcept C159985019 @default.
- W2011882979 hasConcept C162307627 @default.
- W2011882979 hasConcept C192562407 @default.
- W2011882979 hasConcept C204323151 @default.
- W2011882979 hasConcept C2779478453 @default.
- W2011882979 hasConcept C311688 @default.
- W2011882979 hasConcept C33923547 @default.
- W2011882979 hasConcept C34947359 @default.
- W2011882979 hasConcept C41008148 @default.
- W2011882979 hasConcept C47822265 @default.
- W2011882979 hasConcept C54355233 @default.
- W2011882979 hasConcept C80444323 @default.
- W2011882979 hasConcept C86803240 @default.
- W2011882979 hasConcept C98045186 @default.
- W2011882979 hasConceptScore W2011882979C105795698 @default.
- W2011882979 hasConceptScore W2011882979C111919701 @default.
- W2011882979 hasConceptScore W2011882979C11413529 @default.
- W2011882979 hasConceptScore W2011882979C124101348 @default.
- W2011882979 hasConceptScore W2011882979C128243737 @default.