Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964043357> ?p ?o ?g. }
- W1964043357 abstract "Mining dense subgraphs from a large graph is a fundamental graph mining task and can be widely applied in a variety of application domains such as network science, biology, graph database, web mining, graph compression, and micro-blogging systems. Here a dense subgraph is defined as a subgraph with high density (#.edge / #.node). Existing studies of this problem either focus on finding the densest subgraph or identifying an optimal clique-like dense subgraph, and they adopt a simple greedy approach to find the top-k dense subgraphs. However, their identified subgraphs cannot be used to represent the dense regions of the graph. Intuitively, to represent a dense region, the subgraph identified should be the subgraph with highest density in its local region in the graph. However, it is non-trivial to formally model a locally densest subgraph. In this paper, we aim to discover top-k such representative locally densest subgraphs of a graph. We provide an elegant parameter-free definition of a locally densest subgraph. The definition not only fits well with the intuition, but is also associated with several nice structural properties. We show that the set of locally densest subgraphs in a graph can be computed in polynomial time. We further propose three novel pruning strategies to largely reduce the search space of the algorithm. In our experiments, we use several real datasets with various graph properties to evaluate the effectiveness of our model using four quality measures and a case study. We also test our algorithms on several real web-scale graphs, one of which contains 118.14 million nodes and 1.02 billion edges, to demonstrate the high efficiency of the proposed algorithms." @default.
- W1964043357 created "2016-06-24" @default.
- W1964043357 creator A5037530341 @default.
- W1964043357 creator A5046220908 @default.
- W1964043357 creator A5070014390 @default.
- W1964043357 creator A5074852078 @default.
- W1964043357 date "2015-08-10" @default.
- W1964043357 modified "2023-10-14" @default.
- W1964043357 title "Locally Densest Subgraph Discovery" @default.
- W1964043357 cites W143174683 @default.
- W1964043357 cites W1500512125 @default.
- W1964043357 cites W1502940150 @default.
- W1964043357 cites W1560607100 @default.
- W1964043357 cites W1888358353 @default.
- W1964043357 cites W1968895412 @default.
- W1964043357 cites W1978024959 @default.
- W1964043357 cites W1998341696 @default.
- W1964043357 cites W2005499394 @default.
- W1964043357 cites W2011863672 @default.
- W1964043357 cites W2013469283 @default.
- W1964043357 cites W2018356076 @default.
- W1964043357 cites W2023536175 @default.
- W1964043357 cites W2032279394 @default.
- W1964043357 cites W2047923585 @default.
- W1964043357 cites W2051109346 @default.
- W1964043357 cites W2060630527 @default.
- W1964043357 cites W2098664737 @default.
- W1964043357 cites W2115659887 @default.
- W1964043357 cites W2119757574 @default.
- W1964043357 cites W2121526866 @default.
- W1964043357 cites W2133591726 @default.
- W1964043357 cites W2142599626 @default.
- W1964043357 cites W2144543704 @default.
- W1964043357 cites W2169206507 @default.
- W1964043357 cites W2169223901 @default.
- W1964043357 cites W2217968126 @default.
- W1964043357 cites W950821216 @default.
- W1964043357 doi "https://doi.org/10.1145/2783258.2783299" @default.
- W1964043357 hasPublicationYear "2015" @default.
- W1964043357 type Work @default.
- W1964043357 sameAs 1964043357 @default.
- W1964043357 citedByCount "62" @default.
- W1964043357 countsByYear W19640433572016 @default.
- W1964043357 countsByYear W19640433572017 @default.
- W1964043357 countsByYear W19640433572018 @default.
- W1964043357 countsByYear W19640433572019 @default.
- W1964043357 countsByYear W19640433572020 @default.
- W1964043357 countsByYear W19640433572021 @default.
- W1964043357 countsByYear W19640433572022 @default.
- W1964043357 countsByYear W19640433572023 @default.
- W1964043357 crossrefType "proceedings-article" @default.
- W1964043357 hasAuthorship W1964043357A5037530341 @default.
- W1964043357 hasAuthorship W1964043357A5046220908 @default.
- W1964043357 hasAuthorship W1964043357A5070014390 @default.
- W1964043357 hasAuthorship W1964043357A5074852078 @default.
- W1964043357 hasConcept C114614502 @default.
- W1964043357 hasConcept C128115575 @default.
- W1964043357 hasConcept C131992880 @default.
- W1964043357 hasConcept C132525143 @default.
- W1964043357 hasConcept C147792647 @default.
- W1964043357 hasConcept C149530733 @default.
- W1964043357 hasConcept C191241153 @default.
- W1964043357 hasConcept C203776342 @default.
- W1964043357 hasConcept C22149727 @default.
- W1964043357 hasConcept C2778012994 @default.
- W1964043357 hasConcept C33923547 @default.
- W1964043357 hasConcept C36038622 @default.
- W1964043357 hasConcept C41008148 @default.
- W1964043357 hasConcept C80444323 @default.
- W1964043357 hasConcept C80899671 @default.
- W1964043357 hasConceptScore W1964043357C114614502 @default.
- W1964043357 hasConceptScore W1964043357C128115575 @default.
- W1964043357 hasConceptScore W1964043357C131992880 @default.
- W1964043357 hasConceptScore W1964043357C132525143 @default.
- W1964043357 hasConceptScore W1964043357C147792647 @default.
- W1964043357 hasConceptScore W1964043357C149530733 @default.
- W1964043357 hasConceptScore W1964043357C191241153 @default.
- W1964043357 hasConceptScore W1964043357C203776342 @default.
- W1964043357 hasConceptScore W1964043357C22149727 @default.
- W1964043357 hasConceptScore W1964043357C2778012994 @default.
- W1964043357 hasConceptScore W1964043357C33923547 @default.
- W1964043357 hasConceptScore W1964043357C36038622 @default.
- W1964043357 hasConceptScore W1964043357C41008148 @default.
- W1964043357 hasConceptScore W1964043357C80444323 @default.
- W1964043357 hasConceptScore W1964043357C80899671 @default.
- W1964043357 hasLocation W19640433571 @default.
- W1964043357 hasOpenAccess W1964043357 @default.
- W1964043357 hasPrimaryLocation W19640433571 @default.
- W1964043357 hasRelatedWork W1532762289 @default.
- W1964043357 hasRelatedWork W1596801655 @default.
- W1964043357 hasRelatedWork W2358668433 @default.
- W1964043357 hasRelatedWork W2373011076 @default.
- W1964043357 hasRelatedWork W2376932109 @default.
- W1964043357 hasRelatedWork W2387147530 @default.
- W1964043357 hasRelatedWork W2390279801 @default.
- W1964043357 hasRelatedWork W2688602461 @default.
- W1964043357 hasRelatedWork W2748952813 @default.
- W1964043357 hasRelatedWork W2899084033 @default.
- W1964043357 isParatext "false" @default.
- W1964043357 isRetracted "false" @default.