FRINK Linked Data Fragments server

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

• W3084844108 endingPage "2548" @default.
• W3084844108 startingPage "2536" @default.
• W3084844108 abstract "Listing all k -cliques in a graph is a fundamental graph mining problem that finds many important applications in community detection and social network analysis. Unfortunately, the problem of k -clique listing is often deemed infeasible for a large k , as the number of k -cliques in a graph is exponential in the size k. The state-of-the-art solutions for the problem are based on the ordering heuristics on nodes which can efficiently list all k -cliques in large real-world graphs for a small k (e.g., k ≤ 10). Even though a variety of heuristic algorithms have been proposed, there still lacks a thorough comparison to cover all the state-of-the-art algorithms and evaluate their performance using diverse real-world graphs. This makes it difficult for a practitioner to select which algorithm should be used for a specific application. Furthermore, existing ordering based algorithms are far from optimal which might explore unpromising search paths in the k -clique listing procedure. To address these issues, we present a comprehensive comparison of all the state-of-the-art k -clique listing and counting algorithms. We also propose a new color ordering heuristics based on greedy graph coloring techniques which is able to significantly prune the unpromising search paths. We compare the performance of 14 various algorithms using 17 large real-world graphs with up to 3 million nodes and 100 million edges. The experimental results reveal the characteristics of different algorithms, based on which we provide useful guidance for selecting appropriate techniques for different applications." @default.
• W3084844108 created "2020-09-21" @default.
• W3084844108 creator A5046220908 @default.
• W3084844108 creator A5051056543 @default.
• W3084844108 creator A5054991337 @default.
• W3084844108 creator A5070014390 @default.
• W3084844108 creator A5075642293 @default.
• W3084844108 creator A5079043276 @default.
• W3084844108 date "2020-08-01" @default.
• W3084844108 modified "2023-10-16" @default.
• W3084844108 title "Ordering heuristics for <i>k</i> -clique listing" @default.
• W3084844108 cites W1442132175 @default.
• W3084844108 cites W1485742133 @default.
• W3084844108 cites W1576857282 @default.
• W3084844108 cites W1594785451 @default.
• W3084844108 cites W1594951361 @default.
• W3084844108 cites W1868111879 @default.
• W3084844108 cites W1904294951 @default.
• W3084844108 cites W1964043357 @default.
• W3084844108 cites W1968414620 @default.
• W3084844108 cites W1970267553 @default.
• W3084844108 cites W1984291654 @default.
• W3084844108 cites W1987125980 @default.
• W3084844108 cites W2000979164 @default.
• W3084844108 cites W2005499394 @default.
• W3084844108 cites W2010042187 @default.
• W3084844108 cites W2012720017 @default.
• W3084844108 cites W2016311778 @default.
• W3084844108 cites W2046112356 @default.
• W3084844108 cites W2054560566 @default.
• W3084844108 cites W2055245094 @default.
• W3084844108 cites W2079522169 @default.
• W3084844108 cites W2080312846 @default.
• W3084844108 cites W2102322109 @default.
• W3084844108 cites W2110814195 @default.
• W3084844108 cites W2116007667 @default.
• W3084844108 cites W2148606255 @default.
• W3084844108 cites W2158432527 @default.
• W3084844108 cites W2164928285 @default.
• W3084844108 cites W2266714125 @default.
• W3084844108 cites W2470861207 @default.
• W3084844108 cites W248604449 @default.
• W3084844108 cites W2550802162 @default.
• W3084844108 cites W2588222785 @default.
• W3084844108 cites W2750598393 @default.
• W3084844108 cites W2774090050 @default.
• W3084844108 cites W2787993231 @default.
• W3084844108 cites W2799241431 @default.
• W3084844108 cites W2950303488 @default.
• W3084844108 cites W2963054764 @default.
• W3084844108 cites W2963613355 @default.
• W3084844108 cites W2997302914 @default.
• W3084844108 cites W4247132858 @default.
• W3084844108 cites W4292080745 @default.
• W3084844108 doi "https://doi.org/10.14778/3407790.3407843" @default.
• W3084844108 hasPublicationYear "2020" @default.
• W3084844108 type Work @default.
• W3084844108 sameAs 3084844108 @default.
• W3084844108 citedByCount "16" @default.
• W3084844108 countsByYear W30848441082020 @default.
• W3084844108 countsByYear W30848441082021 @default.
• W3084844108 countsByYear W30848441082022 @default.
• W3084844108 countsByYear W30848441082023 @default.
• W3084844108 crossrefType "journal-article" @default.
• W3084844108 hasAuthorship W3084844108A5046220908 @default.
• W3084844108 hasAuthorship W3084844108A5051056543 @default.
• W3084844108 hasAuthorship W3084844108A5054991337 @default.
• W3084844108 hasAuthorship W3084844108A5070014390 @default.
• W3084844108 hasAuthorship W3084844108A5075642293 @default.
• W3084844108 hasAuthorship W3084844108A5079043276 @default.
• W3084844108 hasConcept C10138342 @default.
• W3084844108 hasConcept C111919701 @default.
• W3084844108 hasConcept C11413529 @default.
• W3084844108 hasConcept C114614502 @default.
• W3084844108 hasConcept C127705205 @default.
• W3084844108 hasConcept C132525143 @default.
• W3084844108 hasConcept C154945302 @default.
• W3084844108 hasConcept C162324750 @default.
• W3084844108 hasConcept C173801870 @default.
• W3084844108 hasConcept C2777035058 @default.
• W3084844108 hasConcept C2779820595 @default.
• W3084844108 hasConcept C33923547 @default.
• W3084844108 hasConcept C41008148 @default.
• W3084844108 hasConcept C80444323 @default.
• W3084844108 hasConceptScore W3084844108C10138342 @default.
• W3084844108 hasConceptScore W3084844108C111919701 @default.
• W3084844108 hasConceptScore W3084844108C11413529 @default.
• W3084844108 hasConceptScore W3084844108C114614502 @default.
• W3084844108 hasConceptScore W3084844108C127705205 @default.
• W3084844108 hasConceptScore W3084844108C132525143 @default.
• W3084844108 hasConceptScore W3084844108C154945302 @default.
• W3084844108 hasConceptScore W3084844108C162324750 @default.
• W3084844108 hasConceptScore W3084844108C173801870 @default.
• W3084844108 hasConceptScore W3084844108C2777035058 @default.
• W3084844108 hasConceptScore W3084844108C2779820595 @default.
• W3084844108 hasConceptScore W3084844108C33923547 @default.
• W3084844108 hasConceptScore W3084844108C41008148 @default.
• W3084844108 hasConceptScore W3084844108C80444323 @default.

• next