Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225725144> ?p ?o ?g. }
- W4225725144 abstract "Mining maximal subgraphs with cohesive structures from a bipartite graph has been widely studied. One important cohesive structure on bipartite graphs is k-biplex, where each vertex on one side disconnects at most k vertices on the other side. In this paper, we study the maximal k-biplex enumeration problem which enumerates all maximal k-biplexes. Existing methods suffer from efficiency and/or scalability issues and have the time of waiting for the next output exponential w.r.t. the size of the input bipartite graph (i.e., an exponential delay). In this paper, we adopt a reverse search framework called bTraversal, which corresponds to a depth-first search (DFS) procedure on an implicit solution graph on top of all maximal k-biplexes. We then develop a series of techniques for improving and implementing this framework including (1) carefully selecting an initial solution to start DFS, (2) pruning the vast majority of links from the solution graph of bTraversal, and (3) implementing abstract procedures of the framework. The resulting algorithm is called iTraversal, which has its underlying solution graph significantly sparser than (around 0.1% of) that of bTraversal. Besides, iTraversal provides a guarantee of polynomial delay. Our experimental results on real and synthetic graphs, where the largest one contains one billion edges, show that our algorithm is up to four orders of magnitude faster than existing algorithms." @default.
- W4225725144 created "2022-05-05" @default.
- W4225725144 creator A5029021792 @default.
- W4225725144 creator A5044528555 @default.
- W4225725144 creator A5070582509 @default.
- W4225725144 creator A5077896812 @default.
- W4225725144 date "2022-06-10" @default.
- W4225725144 modified "2023-10-01" @default.
- W4225725144 title "Efficient Algorithms for Maximal k-Biplex Enumeration" @default.
- W4225725144 cites W1974939910 @default.
- W4225725144 cites W1975686068 @default.
- W4225725144 cites W1978544932 @default.
- W4225725144 cites W1983365058 @default.
- W4225725144 cites W1984253569 @default.
- W4225725144 cites W2030996579 @default.
- W4225725144 cites W2054560566 @default.
- W4225725144 cites W2078103658 @default.
- W4225725144 cites W2089417393 @default.
- W4225725144 cites W2116007667 @default.
- W4225725144 cites W2117311203 @default.
- W4225725144 cites W2160429376 @default.
- W4225725144 cites W2172118809 @default.
- W4225725144 cites W2348679751 @default.
- W4225725144 cites W2767249079 @default.
- W4225725144 cites W2809323004 @default.
- W4225725144 cites W2911528866 @default.
- W4225725144 cites W2921273159 @default.
- W4225725144 cites W2925285378 @default.
- W4225725144 cites W2951327881 @default.
- W4225725144 cites W2963153373 @default.
- W4225725144 cites W2965557726 @default.
- W4225725144 cites W2995561890 @default.
- W4225725144 cites W2997422757 @default.
- W4225725144 cites W2998215451 @default.
- W4225725144 cites W3012937529 @default.
- W4225725144 cites W3029150735 @default.
- W4225725144 cites W3034220763 @default.
- W4225725144 cites W3036963250 @default.
- W4225725144 cites W3037117430 @default.
- W4225725144 cites W3166231268 @default.
- W4225725144 cites W3176857846 @default.
- W4225725144 doi "https://doi.org/10.1145/3514221.3517847" @default.
- W4225725144 hasPublicationYear "2022" @default.
- W4225725144 type Work @default.
- W4225725144 citedByCount "4" @default.
- W4225725144 countsByYear W42257251442023 @default.
- W4225725144 crossrefType "proceedings-article" @default.
- W4225725144 hasAuthorship W4225725144A5029021792 @default.
- W4225725144 hasAuthorship W4225725144A5044528555 @default.
- W4225725144 hasAuthorship W4225725144A5070582509 @default.
- W4225725144 hasAuthorship W4225725144A5077896812 @default.
- W4225725144 hasBestOaLocation W42257251442 @default.
- W4225725144 hasConcept C11413529 @default.
- W4225725144 hasConcept C114614502 @default.
- W4225725144 hasConcept C118615104 @default.
- W4225725144 hasConcept C132525143 @default.
- W4225725144 hasConcept C134119311 @default.
- W4225725144 hasConcept C134306372 @default.
- W4225725144 hasConcept C151376022 @default.
- W4225725144 hasConcept C152043487 @default.
- W4225725144 hasConcept C156340839 @default.
- W4225725144 hasConcept C197657726 @default.
- W4225725144 hasConcept C33923547 @default.
- W4225725144 hasConcept C38652104 @default.
- W4225725144 hasConcept C41008148 @default.
- W4225725144 hasConcept C48044578 @default.
- W4225725144 hasConcept C77088390 @default.
- W4225725144 hasConcept C80444323 @default.
- W4225725144 hasConcept C80899671 @default.
- W4225725144 hasConceptScore W4225725144C11413529 @default.
- W4225725144 hasConceptScore W4225725144C114614502 @default.
- W4225725144 hasConceptScore W4225725144C118615104 @default.
- W4225725144 hasConceptScore W4225725144C132525143 @default.
- W4225725144 hasConceptScore W4225725144C134119311 @default.
- W4225725144 hasConceptScore W4225725144C134306372 @default.
- W4225725144 hasConceptScore W4225725144C151376022 @default.
- W4225725144 hasConceptScore W4225725144C152043487 @default.
- W4225725144 hasConceptScore W4225725144C156340839 @default.
- W4225725144 hasConceptScore W4225725144C197657726 @default.
- W4225725144 hasConceptScore W4225725144C33923547 @default.
- W4225725144 hasConceptScore W4225725144C38652104 @default.
- W4225725144 hasConceptScore W4225725144C41008148 @default.
- W4225725144 hasConceptScore W4225725144C48044578 @default.
- W4225725144 hasConceptScore W4225725144C77088390 @default.
- W4225725144 hasConceptScore W4225725144C80444323 @default.
- W4225725144 hasConceptScore W4225725144C80899671 @default.
- W4225725144 hasFunder F4320306076 @default.
- W4225725144 hasFunder F4320320766 @default.
- W4225725144 hasFunder F4320321001 @default.
- W4225725144 hasLocation W42257251441 @default.
- W4225725144 hasLocation W42257251442 @default.
- W4225725144 hasOpenAccess W4225725144 @default.
- W4225725144 hasPrimaryLocation W42257251441 @default.
- W4225725144 hasRelatedWork W1969292476 @default.
- W4225725144 hasRelatedWork W1988771411 @default.
- W4225725144 hasRelatedWork W2045919248 @default.
- W4225725144 hasRelatedWork W2060809502 @default.
- W4225725144 hasRelatedWork W2158949528 @default.
- W4225725144 hasRelatedWork W2964781602 @default.
- W4225725144 hasRelatedWork W3210704652 @default.