Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950343052> ?p ?o ?g. }
- W2950343052 abstract "We consider the enumeration of maximal bipartite cliques (bicliques) from a large graph, a task central to many practical data mining problems in social network analysis and bioinformatics. We present novel parallel algorithms for the MapReduce platform, and an experimental evaluation using Hadoop MapReduce. Our algorithm is based on clustering the input graph into smaller sized subgraphs, followed by processing different subgraphs in parallel. Our algorithm uses two ideas that enable it to scale to large graphs: (1) the redundancy in work between different subgraph explorations is minimized through a careful pruning of the search space, and (2) the load on different reducers is balanced through the use of an appropriate total order among the vertices. Our evaluation shows that the algorithm scales to large graphs with millions of edges and tens of mil- lions of maximal bicliques. To our knowledge, this is the first work on maximal biclique enumeration for graphs of this scale." @default.
- W2950343052 created "2019-06-27" @default.
- W2950343052 creator A5042545880 @default.
- W2950343052 creator A5047034711 @default.
- W2950343052 date "2014-04-19" @default.
- W2950343052 modified "2023-09-27" @default.
- W2950343052 title "Enumerating Maximal Bicliques from a Large Graph using MapReduce" @default.
- W2950343052 cites W1514707617 @default.
- W2950343052 cites W1586552957 @default.
- W2950343052 cites W169773246 @default.
- W2950343052 cites W1868111879 @default.
- W2950343052 cites W1969050775 @default.
- W2950343052 cites W1979312971 @default.
- W2950343052 cites W1980503920 @default.
- W2950343052 cites W1991059587 @default.
- W2950343052 cites W2019182846 @default.
- W2950343052 cites W2036512590 @default.
- W2950343052 cites W2046094904 @default.
- W2950343052 cites W2052524682 @default.
- W2950343052 cites W2079535727 @default.
- W2950343052 cites W2089417393 @default.
- W2950343052 cites W2100409033 @default.
- W2950343052 cites W2101267973 @default.
- W2950343052 cites W2109291623 @default.
- W2950343052 cites W2115022330 @default.
- W2950343052 cites W2115251668 @default.
- W2950343052 cites W2119565742 @default.
- W2950343052 cites W2119738171 @default.
- W2950343052 cites W2125879257 @default.
- W2950343052 cites W2150718242 @default.
- W2950343052 cites W2155321856 @default.
- W2950343052 cites W2160429376 @default.
- W2950343052 cites W2162121795 @default.
- W2950343052 cites W2163676312 @default.
- W2950343052 cites W2163970999 @default.
- W2950343052 cites W2166186928 @default.
- W2950343052 cites W2172271464 @default.
- W2950343052 cites W2173213060 @default.
- W2950343052 cites W2246049295 @default.
- W2950343052 cites W3135079763 @default.
- W2950343052 hasPublicationYear "2014" @default.
- W2950343052 type Work @default.
- W2950343052 sameAs 2950343052 @default.
- W2950343052 citedByCount "3" @default.
- W2950343052 countsByYear W29503430522015 @default.
- W2950343052 countsByYear W29503430522016 @default.
- W2950343052 countsByYear W29503430522017 @default.
- W2950343052 crossrefType "posted-content" @default.
- W2950343052 hasAuthorship W2950343052A5042545880 @default.
- W2950343052 hasAuthorship W2950343052A5047034711 @default.
- W2950343052 hasConcept C108010975 @default.
- W2950343052 hasConcept C111919701 @default.
- W2950343052 hasConcept C11413529 @default.
- W2950343052 hasConcept C114614502 @default.
- W2950343052 hasConcept C132525143 @default.
- W2950343052 hasConcept C152124472 @default.
- W2950343052 hasConcept C154945302 @default.
- W2950343052 hasConcept C156340839 @default.
- W2950343052 hasConcept C197657726 @default.
- W2950343052 hasConcept C33923547 @default.
- W2950343052 hasConcept C41008148 @default.
- W2950343052 hasConcept C6557445 @default.
- W2950343052 hasConcept C73555534 @default.
- W2950343052 hasConcept C80444323 @default.
- W2950343052 hasConcept C86803240 @default.
- W2950343052 hasConceptScore W2950343052C108010975 @default.
- W2950343052 hasConceptScore W2950343052C111919701 @default.
- W2950343052 hasConceptScore W2950343052C11413529 @default.
- W2950343052 hasConceptScore W2950343052C114614502 @default.
- W2950343052 hasConceptScore W2950343052C132525143 @default.
- W2950343052 hasConceptScore W2950343052C152124472 @default.
- W2950343052 hasConceptScore W2950343052C154945302 @default.
- W2950343052 hasConceptScore W2950343052C156340839 @default.
- W2950343052 hasConceptScore W2950343052C197657726 @default.
- W2950343052 hasConceptScore W2950343052C33923547 @default.
- W2950343052 hasConceptScore W2950343052C41008148 @default.
- W2950343052 hasConceptScore W2950343052C6557445 @default.
- W2950343052 hasConceptScore W2950343052C73555534 @default.
- W2950343052 hasConceptScore W2950343052C80444323 @default.
- W2950343052 hasConceptScore W2950343052C86803240 @default.
- W2950343052 hasLocation W29503430521 @default.
- W2950343052 hasOpenAccess W2950343052 @default.
- W2950343052 hasPrimaryLocation W29503430521 @default.
- W2950343052 hasRelatedWork W1448361724 @default.
- W2950343052 hasRelatedWork W188409009 @default.
- W2950343052 hasRelatedWork W1993524210 @default.
- W2950343052 hasRelatedWork W1998341696 @default.
- W2950343052 hasRelatedWork W2123479816 @default.
- W2950343052 hasRelatedWork W2137709410 @default.
- W2950343052 hasRelatedWork W2203972201 @default.
- W2950343052 hasRelatedWork W2224536955 @default.
- W2950343052 hasRelatedWork W2333453176 @default.
- W2950343052 hasRelatedWork W2494091421 @default.
- W2950343052 hasRelatedWork W2603973660 @default.
- W2950343052 hasRelatedWork W2764172504 @default.
- W2950343052 hasRelatedWork W2794749694 @default.
- W2950343052 hasRelatedWork W2808576326 @default.
- W2950343052 hasRelatedWork W2888734257 @default.
- W2950343052 hasRelatedWork W2907594286 @default.
- W2950343052 hasRelatedWork W2912434567 @default.