Matches in SemOpenAlex for { <https://semopenalex.org/work/W1630390168> ?p ?o ?g. }
- W1630390168 endingPage "2985" @default.
- W1630390168 startingPage "2974" @default.
- W1630390168 abstract "Discovery of natural groups of similarly functioning individuals is a key task in analysis of real world networks. Also, overlap between community pairs is commonplace in large social and biological graphs, in particular. In fact, overlaps between communities are known to be denser than the non-overlapped regions of the communities. However, most of the existing algorithms that detect overlapping communities assume that the communities are denser than their surrounding regions, and falsely identify overlaps as communities. Further, many of these algorithms are computationally demanding and thus, do not scale reasonably with varying network sizes. In this article, we propose Fast Overlapped Community Search (FOCS), an algorithm that accounts for local connectedness in order to identify overlapped communities. FOCS is shown to be linear in number of edges and nodes. It additionally gains in speed via simultaneous selection of multiple near-best communities rather than merely the best, at each iteration. FOCS outperforms some popular overlapped community finding algorithms in terms of computational time while not compromising with quality." @default.
- W1630390168 created "2016-06-24" @default.
- W1630390168 creator A5036061149 @default.
- W1630390168 creator A5061015791 @default.
- W1630390168 creator A5091242022 @default.
- W1630390168 date "2015-11-01" @default.
- W1630390168 modified "2023-10-17" @default.
- W1630390168 title "FOCS: Fast Overlapped Community Search" @default.
- W1630390168 cites W143174683 @default.
- W1630390168 cites W1513274821 @default.
- W1630390168 cites W1518514500 @default.
- W1630390168 cites W1966347128 @default.
- W1630390168 cites W1970301364 @default.
- W1630390168 cites W1977186326 @default.
- W1630390168 cites W2006124679 @default.
- W1630390168 cites W2040007391 @default.
- W1630390168 cites W2042276255 @default.
- W1630390168 cites W2094234423 @default.
- W1630390168 cites W2107067224 @default.
- W1630390168 cites W2109248504 @default.
- W1630390168 cites W2110620844 @default.
- W1630390168 cites W2111002549 @default.
- W1630390168 cites W2118059508 @default.
- W1630390168 cites W2118608338 @default.
- W1630390168 cites W2119222198 @default.
- W1630390168 cites W2122515732 @default.
- W1630390168 cites W2122836610 @default.
- W1630390168 cites W2127048411 @default.
- W1630390168 cites W2128366083 @default.
- W1630390168 cites W2131681506 @default.
- W1630390168 cites W2132202037 @default.
- W1630390168 cites W2134871210 @default.
- W1630390168 cites W2139694940 @default.
- W1630390168 cites W2148606255 @default.
- W1630390168 cites W2155782048 @default.
- W1630390168 cites W2159984870 @default.
- W1630390168 cites W2164928285 @default.
- W1630390168 cites W2164998314 @default.
- W1630390168 cites W2534315547 @default.
- W1630390168 cites W2964149605 @default.
- W1630390168 cites W3102191718 @default.
- W1630390168 cites W3103973800 @default.
- W1630390168 cites W4253352004 @default.
- W1630390168 cites W4292081303 @default.
- W1630390168 doi "https://doi.org/10.1109/tkde.2015.2445775" @default.
- W1630390168 hasPublicationYear "2015" @default.
- W1630390168 type Work @default.
- W1630390168 sameAs 1630390168 @default.
- W1630390168 citedByCount "29" @default.
- W1630390168 countsByYear W16303901682016 @default.
- W1630390168 countsByYear W16303901682017 @default.
- W1630390168 countsByYear W16303901682018 @default.
- W1630390168 countsByYear W16303901682019 @default.
- W1630390168 countsByYear W16303901682020 @default.
- W1630390168 countsByYear W16303901682021 @default.
- W1630390168 countsByYear W16303901682022 @default.
- W1630390168 countsByYear W16303901682023 @default.
- W1630390168 crossrefType "journal-article" @default.
- W1630390168 hasAuthorship W1630390168A5036061149 @default.
- W1630390168 hasAuthorship W1630390168A5061015791 @default.
- W1630390168 hasAuthorship W1630390168A5091242022 @default.
- W1630390168 hasConcept C105795698 @default.
- W1630390168 hasConcept C11413529 @default.
- W1630390168 hasConcept C133079900 @default.
- W1630390168 hasConcept C154945302 @default.
- W1630390168 hasConcept C15744967 @default.
- W1630390168 hasConcept C162324750 @default.
- W1630390168 hasConcept C187736073 @default.
- W1630390168 hasConcept C201943243 @default.
- W1630390168 hasConcept C26517878 @default.
- W1630390168 hasConcept C2780451532 @default.
- W1630390168 hasConcept C311688 @default.
- W1630390168 hasConcept C33923547 @default.
- W1630390168 hasConcept C38652104 @default.
- W1630390168 hasConcept C41008148 @default.
- W1630390168 hasConcept C542102704 @default.
- W1630390168 hasConcept C80444323 @default.
- W1630390168 hasConcept C81917197 @default.
- W1630390168 hasConceptScore W1630390168C105795698 @default.
- W1630390168 hasConceptScore W1630390168C11413529 @default.
- W1630390168 hasConceptScore W1630390168C133079900 @default.
- W1630390168 hasConceptScore W1630390168C154945302 @default.
- W1630390168 hasConceptScore W1630390168C15744967 @default.
- W1630390168 hasConceptScore W1630390168C162324750 @default.
- W1630390168 hasConceptScore W1630390168C187736073 @default.
- W1630390168 hasConceptScore W1630390168C201943243 @default.
- W1630390168 hasConceptScore W1630390168C26517878 @default.
- W1630390168 hasConceptScore W1630390168C2780451532 @default.
- W1630390168 hasConceptScore W1630390168C311688 @default.
- W1630390168 hasConceptScore W1630390168C33923547 @default.
- W1630390168 hasConceptScore W1630390168C38652104 @default.
- W1630390168 hasConceptScore W1630390168C41008148 @default.
- W1630390168 hasConceptScore W1630390168C542102704 @default.
- W1630390168 hasConceptScore W1630390168C80444323 @default.
- W1630390168 hasConceptScore W1630390168C81917197 @default.
- W1630390168 hasIssue "11" @default.
- W1630390168 hasLocation W16303901681 @default.
- W1630390168 hasOpenAccess W1630390168 @default.