Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168284908> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2168284908 endingPage "837" @default.
- W2168284908 startingPage "826" @default.
- W2168284908 abstract "Detecting dominant clusters is important in many analytic applications. The state-of-the-art methods find dense subgraphs on the affinity graph as dominant clusters. However, the time and space complexities of those methods are dominated by the construction of affinity graph, which is quadratic with respect to the number of data points, and thus are impractical on large data sets. To tackle the challenge, in this paper, we apply Evolutionary Game Theory (EGT) and develop a scalable algorithm, Approximate Localized Infection Immunization Dynamics (ALID). The major idea is to perform Localized Infection Immunization Dynamics (LID) to find dense subgraphs within local ranges of the affinity graph. LID is further scaled up with guaranteed high efficiency and detection quality by an estimated Region of Interest (ROI) and a Candidate Infective Vertex Search method (CIVS). ALID only constructs small local affinity graphs and has time complexity O ( C ( a * + δ ) n ) and space complexity O ( a * ( a * + δ )), where a * is the size of the largest dominant cluster, and C « n and δ « n are small constants. We demonstrate by extensive experiments on both synthetic data and real world data that ALID achieves the state-of-the-art detection quality with much lower time and space cost on single machine. We also demonstrate the encouraging parallelization performance of ALID by implementing the Parallel ALID (PALID) on Apache Spark. PALID processes 50 million SIFT data points in 2.29 hours, achieving a speedup ratio of 7.51 with 8 executors." @default.
- W2168284908 created "2016-06-24" @default.
- W2168284908 creator A5007946897 @default.
- W2168284908 creator A5028597017 @default.
- W2168284908 creator A5034112897 @default.
- W2168284908 creator A5055640195 @default.
- W2168284908 creator A5062247330 @default.
- W2168284908 date "2015-04-01" @default.
- W2168284908 modified "2023-09-27" @default.
- W2168284908 title "ALID" @default.
- W2168284908 cites W1566135517 @default.
- W2168284908 cites W1880262756 @default.
- W2168284908 cites W2000649160 @default.
- W2168284908 cites W2005499394 @default.
- W2168284908 cites W2016440652 @default.
- W2168284908 cites W2020360881 @default.
- W2168284908 cites W2021925584 @default.
- W2168284908 cites W2027470314 @default.
- W2168284908 cites W2028753055 @default.
- W2168284908 cites W2041604467 @default.
- W2168284908 cites W2047923585 @default.
- W2168284908 cites W2055032349 @default.
- W2168284908 cites W2067191022 @default.
- W2168284908 cites W2091408439 @default.
- W2168284908 cites W2108399535 @default.
- W2168284908 cites W2116810533 @default.
- W2168284908 cites W2126337883 @default.
- W2168284908 cites W2131365923 @default.
- W2168284908 cites W2134008243 @default.
- W2168284908 cites W2150593711 @default.
- W2168284908 cites W2151103935 @default.
- W2168284908 cites W2162006472 @default.
- W2168284908 cites W2165232124 @default.
- W2168284908 cites W1966895539 @default.
- W2168284908 doi "https://doi.org/10.14778/2757807.2757808" @default.
- W2168284908 hasPublicationYear "2015" @default.
- W2168284908 type Work @default.
- W2168284908 sameAs 2168284908 @default.
- W2168284908 citedByCount "16" @default.
- W2168284908 countsByYear W21682849082016 @default.
- W2168284908 countsByYear W21682849082017 @default.
- W2168284908 countsByYear W21682849082018 @default.
- W2168284908 countsByYear W21682849082019 @default.
- W2168284908 countsByYear W21682849082020 @default.
- W2168284908 crossrefType "journal-article" @default.
- W2168284908 hasAuthorship W2168284908A5007946897 @default.
- W2168284908 hasAuthorship W2168284908A5028597017 @default.
- W2168284908 hasAuthorship W2168284908A5034112897 @default.
- W2168284908 hasAuthorship W2168284908A5055640195 @default.
- W2168284908 hasAuthorship W2168284908A5062247330 @default.
- W2168284908 hasConcept C11413529 @default.
- W2168284908 hasConcept C132525143 @default.
- W2168284908 hasConcept C165464430 @default.
- W2168284908 hasConcept C173608175 @default.
- W2168284908 hasConcept C311688 @default.
- W2168284908 hasConcept C41008148 @default.
- W2168284908 hasConcept C48044578 @default.
- W2168284908 hasConcept C68339613 @default.
- W2168284908 hasConcept C77088390 @default.
- W2168284908 hasConcept C80444323 @default.
- W2168284908 hasConceptScore W2168284908C11413529 @default.
- W2168284908 hasConceptScore W2168284908C132525143 @default.
- W2168284908 hasConceptScore W2168284908C165464430 @default.
- W2168284908 hasConceptScore W2168284908C173608175 @default.
- W2168284908 hasConceptScore W2168284908C311688 @default.
- W2168284908 hasConceptScore W2168284908C41008148 @default.
- W2168284908 hasConceptScore W2168284908C48044578 @default.
- W2168284908 hasConceptScore W2168284908C68339613 @default.
- W2168284908 hasConceptScore W2168284908C77088390 @default.
- W2168284908 hasConceptScore W2168284908C80444323 @default.
- W2168284908 hasIssue "8" @default.
- W2168284908 hasLocation W21682849081 @default.
- W2168284908 hasOpenAccess W2168284908 @default.
- W2168284908 hasPrimaryLocation W21682849081 @default.
- W2168284908 hasRelatedWork W1985513785 @default.
- W2168284908 hasRelatedWork W2045425603 @default.
- W2168284908 hasRelatedWork W2350551277 @default.
- W2168284908 hasRelatedWork W2370911386 @default.
- W2168284908 hasRelatedWork W2406032904 @default.
- W2168284908 hasRelatedWork W2470589840 @default.
- W2168284908 hasRelatedWork W3084237117 @default.
- W2168284908 hasRelatedWork W3169937661 @default.
- W2168284908 hasRelatedWork W4310823234 @default.
- W2168284908 hasRelatedWork W4318269831 @default.
- W2168284908 hasVolume "8" @default.
- W2168284908 isParatext "false" @default.
- W2168284908 isRetracted "false" @default.
- W2168284908 magId "2168284908" @default.
- W2168284908 workType "article" @default.