FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883786747> ?p ?o ?g. }

• W2883786747 endingPage "864" @default.
• W2883786747 startingPage "846" @default.
• W2883786747 abstract "Finding large cliquish subgraphs is a central topic in graph mining and community detection. A popular clique relaxation are 2-clubs: instead of asking for subgraphs of diameter one (these are cliques), one asks for subgraphs of diameter at most two (these are 2-clubs). A drawback of the 2-club model is that it produces star-like hub-and-spoke structures as maximum-cardinality solutions. Hence, we study 2-clubs with the additional constraint to be well-connected. More specifically, we investigate the algorithmic complexity for three variants of well-connected 2-clubs, all established in the literature: robust, hereditary, and connected 2-clubs. Finding these more cohesive 2-clubs is NP-hard; nevertheless, we develop an exact combinatorial algorithm, extensively using efficient data reduction rules. Besides several theoretical insights we provide a number of empirical results based on an engineered implementation of our exact algorithm. In particular, the algorithm significantly outperforms existing algorithms on almost all (sparse) real-world graphs we considered." @default.
• W2883786747 created "2018-08-03" @default.
• W2883786747 creator A5012560459 @default.
• W2883786747 creator A5033021388 @default.
• W2883786747 creator A5076210892 @default.
• W2883786747 creator A5087168202 @default.
• W2883786747 date "2019-06-01" @default.
• W2883786747 modified "2023-10-04" @default.
• W2883786747 title "Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: Theory and experiments" @default.
• W2883786747 cites W1776854177 @default.
• W2883786747 cites W1965683593 @default.
• W2883786747 cites W1967224446 @default.
• W2883786747 cites W1980096229 @default.
• W2883786747 cites W1988659376 @default.
• W2883786747 cites W1995725694 @default.
• W2883786747 cites W2010661649 @default.
• W2883786747 cites W2014904707 @default.
• W2883786747 cites W2016182558 @default.
• W2883786747 cites W2035435951 @default.
• W2883786747 cites W2045574977 @default.
• W2883786747 cites W2051438793 @default.
• W2883786747 cites W2061931042 @default.
• W2883786747 cites W2068856962 @default.
• W2883786747 cites W2072688741 @default.
• W2883786747 cites W2089494972 @default.
• W2883786747 cites W2092080501 @default.
• W2883786747 cites W2100978151 @default.
• W2883786747 cites W2116087731 @default.
• W2883786747 cites W2127048411 @default.
• W2883786747 cites W2136955214 @default.
• W2883786747 cites W2300144455 @default.
• W2883786747 cites W2425914729 @default.
• W2883786747 cites W2615011235 @default.
• W2883786747 cites W2738793986 @default.
• W2883786747 cites W2962860656 @default.
• W2883786747 cites W4213060883 @default.
• W2883786747 doi "https://doi.org/10.1016/j.ejor.2018.12.006" @default.
• W2883786747 hasPublicationYear "2019" @default.
• W2883786747 type Work @default.
• W2883786747 sameAs 2883786747 @default.
• W2883786747 citedByCount "7" @default.
• W2883786747 countsByYear W28837867472020 @default.
• W2883786747 countsByYear W28837867472021 @default.
• W2883786747 countsByYear W28837867472022 @default.
• W2883786747 countsByYear W28837867472023 @default.
• W2883786747 crossrefType "journal-article" @default.
• W2883786747 hasAuthorship W2883786747A5012560459 @default.
• W2883786747 hasAuthorship W2883786747A5033021388 @default.
• W2883786747 hasAuthorship W2883786747A5076210892 @default.
• W2883786747 hasAuthorship W2883786747A5087168202 @default.
• W2883786747 hasBestOaLocation W28837867472 @default.
• W2883786747 hasConcept C100107663 @default.
• W2883786747 hasConcept C11413529 @default.
• W2883786747 hasConcept C114614502 @default.
• W2883786747 hasConcept C124101348 @default.
• W2883786747 hasConcept C132525143 @default.
• W2883786747 hasConcept C134306372 @default.
• W2883786747 hasConcept C203776342 @default.
• W2883786747 hasConcept C2524010 @default.
• W2883786747 hasConcept C2776036281 @default.
• W2883786747 hasConcept C2777035058 @default.
• W2883786747 hasConcept C2780897414 @default.
• W2883786747 hasConcept C33923547 @default.
• W2883786747 hasConcept C41008148 @default.
• W2883786747 hasConcept C43517604 @default.
• W2883786747 hasConcept C80444323 @default.
• W2883786747 hasConcept C87117476 @default.
• W2883786747 hasConceptScore W2883786747C100107663 @default.
• W2883786747 hasConceptScore W2883786747C11413529 @default.
• W2883786747 hasConceptScore W2883786747C114614502 @default.
• W2883786747 hasConceptScore W2883786747C124101348 @default.
• W2883786747 hasConceptScore W2883786747C132525143 @default.
• W2883786747 hasConceptScore W2883786747C134306372 @default.
• W2883786747 hasConceptScore W2883786747C203776342 @default.
• W2883786747 hasConceptScore W2883786747C2524010 @default.
• W2883786747 hasConceptScore W2883786747C2776036281 @default.
• W2883786747 hasConceptScore W2883786747C2777035058 @default.
• W2883786747 hasConceptScore W2883786747C2780897414 @default.
• W2883786747 hasConceptScore W2883786747C33923547 @default.
• W2883786747 hasConceptScore W2883786747C41008148 @default.
• W2883786747 hasConceptScore W2883786747C43517604 @default.
• W2883786747 hasConceptScore W2883786747C80444323 @default.
• W2883786747 hasConceptScore W2883786747C87117476 @default.
• W2883786747 hasFunder F4320320879 @default.
• W2883786747 hasIssue "3" @default.
• W2883786747 hasLocation W28837867471 @default.
• W2883786747 hasLocation W28837867472 @default.
• W2883786747 hasLocation W28837867473 @default.
• W2883786747 hasOpenAccess W2883786747 @default.
• W2883786747 hasPrimaryLocation W28837867471 @default.
• W2883786747 hasRelatedWork W1974360440 @default.
• W2883786747 hasRelatedWork W2022182753 @default.
• W2883786747 hasRelatedWork W2157535554 @default.
• W2883786747 hasRelatedWork W2324608295 @default.
• W2883786747 hasRelatedWork W2596944507 @default.
• W2883786747 hasRelatedWork W2612896625 @default.
• W2883786747 hasRelatedWork W2981084315 @default.
• W2883786747 hasRelatedWork W4308786984 @default.

• next