Matches in SemOpenAlex for { <https://semopenalex.org/work/W2911528866> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2911528866 abstract "The problem of computing (α, β)-core in a bipartite graph for given α and β is a fundamental problem in bipartite graph analysis and can be used in many applications such as online group recommendation, fraudsters detection, etc. Existing solution to computing (α, β)-core needs to traverse the entire bipartite graph once. Considering the real bipartite graph can be very large and the requests to compute (α, β)-core can be issued frequently in real applications, the existing solution is too expensive to compute the (α, β)-core. In this paper, we present an efficient algorithm based on a novel index such that the algorithm runs in linear time regarding the result size (thus, the algorithm is optimal since it needs at least linear time to output the result). We prove that the index only requires O(m) space where m is the number of edges in the bipartite graph. Moreover, we devise an efficient algorithm with time complexity O(δ·m) for index construction where δ is bounded by √m and is much smaller than √m in practice. We also discuss efficient algorithms to maintain the index when the bipartite graph is dynamically updated and parallel implementation of the index construction algorithm. The experimental results on real and synthetic graphs (more than 1 billion edges) demonstrate that our algorithms achieve up to 5 orders of magnitude speedup for computing (α, β)-core and up to 3 orders of magnitude speedup for index construction, respectively, compared with existing techniques." @default.
- W2911528866 created "2019-02-21" @default.
- W2911528866 creator A5011030908 @default.
- W2911528866 creator A5032749777 @default.
- W2911528866 creator A5046220908 @default.
- W2911528866 creator A5057864403 @default.
- W2911528866 creator A5069580961 @default.
- W2911528866 creator A5079659938 @default.
- W2911528866 date "2019-01-01" @default.
- W2911528866 modified "2023-10-17" @default.
- W2911528866 title "Efficient (α, β)-core Computation: an Index-based Approach" @default.
- W2911528866 cites W1503428008 @default.
- W2911528866 cites W1546313639 @default.
- W2911528866 cites W1584510240 @default.
- W2911528866 cites W1984253569 @default.
- W2911528866 cites W1997907874 @default.
- W2911528866 cites W2005525356 @default.
- W2911528866 cites W2008620264 @default.
- W2911528866 cites W2036512590 @default.
- W2911528866 cites W2064702560 @default.
- W2911528866 cites W2119731214 @default.
- W2911528866 cites W2172118809 @default.
- W2911528866 cites W2231297807 @default.
- W2911528866 cites W2297018065 @default.
- W2911528866 cites W2767249079 @default.
- W2911528866 cites W2770225549 @default.
- W2911528866 cites W2774090050 @default.
- W2911528866 cites W2774854434 @default.
- W2911528866 cites W2799896657 @default.
- W2911528866 cites W2962676535 @default.
- W2911528866 cites W2963601856 @default.
- W2911528866 cites W3105878127 @default.
- W2911528866 cites W3130246349 @default.
- W2911528866 doi "https://doi.org/10.1145/3308558.3313522" @default.
- W2911528866 hasPublicationYear "2019" @default.
- W2911528866 type Work @default.
- W2911528866 sameAs 2911528866 @default.
- W2911528866 citedByCount "70" @default.
- W2911528866 countsByYear W29115288662018 @default.
- W2911528866 countsByYear W29115288662019 @default.
- W2911528866 countsByYear W29115288662020 @default.
- W2911528866 countsByYear W29115288662021 @default.
- W2911528866 countsByYear W29115288662022 @default.
- W2911528866 countsByYear W29115288662023 @default.
- W2911528866 crossrefType "proceedings-article" @default.
- W2911528866 hasAuthorship W2911528866A5011030908 @default.
- W2911528866 hasAuthorship W2911528866A5032749777 @default.
- W2911528866 hasAuthorship W2911528866A5046220908 @default.
- W2911528866 hasAuthorship W2911528866A5057864403 @default.
- W2911528866 hasAuthorship W2911528866A5069580961 @default.
- W2911528866 hasAuthorship W2911528866A5079659938 @default.
- W2911528866 hasConcept C11413529 @default.
- W2911528866 hasConcept C132525143 @default.
- W2911528866 hasConcept C13280743 @default.
- W2911528866 hasConcept C173608175 @default.
- W2911528866 hasConcept C176809094 @default.
- W2911528866 hasConcept C197657726 @default.
- W2911528866 hasConcept C205649164 @default.
- W2911528866 hasConcept C311688 @default.
- W2911528866 hasConcept C41008148 @default.
- W2911528866 hasConcept C45374587 @default.
- W2911528866 hasConcept C68339613 @default.
- W2911528866 hasConcept C80444323 @default.
- W2911528866 hasConceptScore W2911528866C11413529 @default.
- W2911528866 hasConceptScore W2911528866C132525143 @default.
- W2911528866 hasConceptScore W2911528866C13280743 @default.
- W2911528866 hasConceptScore W2911528866C173608175 @default.
- W2911528866 hasConceptScore W2911528866C176809094 @default.
- W2911528866 hasConceptScore W2911528866C197657726 @default.
- W2911528866 hasConceptScore W2911528866C205649164 @default.
- W2911528866 hasConceptScore W2911528866C311688 @default.
- W2911528866 hasConceptScore W2911528866C41008148 @default.
- W2911528866 hasConceptScore W2911528866C45374587 @default.
- W2911528866 hasConceptScore W2911528866C68339613 @default.
- W2911528866 hasConceptScore W2911528866C80444323 @default.
- W2911528866 hasLocation W29115288661 @default.
- W2911528866 hasOpenAccess W2911528866 @default.
- W2911528866 hasPrimaryLocation W29115288661 @default.
- W2911528866 hasRelatedWork W139312002 @default.
- W2911528866 hasRelatedWork W1978979050 @default.
- W2911528866 hasRelatedWork W1982034298 @default.
- W2911528866 hasRelatedWork W2010976002 @default.
- W2911528866 hasRelatedWork W2026378474 @default.
- W2911528866 hasRelatedWork W2128119682 @default.
- W2911528866 hasRelatedWork W2911528866 @default.
- W2911528866 hasRelatedWork W3014182801 @default.
- W2911528866 hasRelatedWork W744764827 @default.
- W2911528866 hasRelatedWork W87276267 @default.
- W2911528866 isParatext "false" @default.
- W2911528866 isRetracted "false" @default.
- W2911528866 magId "2911528866" @default.
- W2911528866 workType "article" @default.