Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005683256> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3005683256 abstract "In maximum clique problem is to find largest sub-graph of a graph in which, any two vertices are adjacent. The maximum clique problem falls into category of NP-hard problems. It is, therefore, often avoided to detect maximum clique by practitioners in many applications despite the fact that it has significant applications in the field of information retrieval, data mining, network analysis etc. Community Detection in social networks is one of the recent trends in computer science. Maximum Clique and community in social networks have overlapping definitions in respective domains. Thus problem of community detection in social networks reduces to finding cliques in graphs, provided social networks are represented as graphs. Several exact algorithms to find maximum clique already exist in literature that promise acceptable runtimes on certain graphs. But problem arises when these algorithms are applied on real world graphs which are massive in size. In this work, a novel branch and bound exact algorithm, to find maximum clique, has been presented with new pruning steps. This algorithm has been tested on real world graphs and DIMACS benchmark graphs, where it exhibits runtimes several times better than other existing algorithms and it performs notably well on large sparse real world graphs." @default.
- W3005683256 created "2020-02-24" @default.
- W3005683256 creator A5021145045 @default.
- W3005683256 creator A5039045414 @default.
- W3005683256 date "2019-11-01" @default.
- W3005683256 modified "2023-09-26" @default.
- W3005683256 title "Novel Algorithm to Find Maximum Clique" @default.
- W3005683256 cites W1964570589 @default.
- W3005683256 cites W1979412257 @default.
- W3005683256 cites W1996978999 @default.
- W3005683256 cites W2008427435 @default.
- W3005683256 cites W2026320281 @default.
- W3005683256 cites W2041588219 @default.
- W3005683256 cites W2046112356 @default.
- W3005683256 cites W2068617151 @default.
- W3005683256 cites W2073415627 @default.
- W3005683256 cites W2080925589 @default.
- W3005683256 cites W2097777089 @default.
- W3005683256 cites W2100505346 @default.
- W3005683256 cites W2111708605 @default.
- W3005683256 cites W2141844238 @default.
- W3005683256 cites W2144061798 @default.
- W3005683256 cites W2164928285 @default.
- W3005683256 cites W2165107146 @default.
- W3005683256 cites W2166406066 @default.
- W3005683256 cites W2540406091 @default.
- W3005683256 cites W2609084166 @default.
- W3005683256 cites W2900026243 @default.
- W3005683256 cites W2946334594 @default.
- W3005683256 cites W3103809129 @default.
- W3005683256 cites W4211250195 @default.
- W3005683256 cites W4251160179 @default.
- W3005683256 cites W4252010473 @default.
- W3005683256 doi "https://doi.org/10.1109/iciip47207.2019.8985699" @default.
- W3005683256 hasPublicationYear "2019" @default.
- W3005683256 type Work @default.
- W3005683256 sameAs 3005683256 @default.
- W3005683256 citedByCount "1" @default.
- W3005683256 countsByYear W30056832562022 @default.
- W3005683256 crossrefType "proceedings-article" @default.
- W3005683256 hasAuthorship W3005683256A5021145045 @default.
- W3005683256 hasAuthorship W3005683256A5039045414 @default.
- W3005683256 hasConcept C11413529 @default.
- W3005683256 hasConcept C114614502 @default.
- W3005683256 hasConcept C2777035058 @default.
- W3005683256 hasConcept C33923547 @default.
- W3005683256 hasConcept C41008148 @default.
- W3005683256 hasConceptScore W3005683256C11413529 @default.
- W3005683256 hasConceptScore W3005683256C114614502 @default.
- W3005683256 hasConceptScore W3005683256C2777035058 @default.
- W3005683256 hasConceptScore W3005683256C33923547 @default.
- W3005683256 hasConceptScore W3005683256C41008148 @default.
- W3005683256 hasLocation W30056832561 @default.
- W3005683256 hasOpenAccess W3005683256 @default.
- W3005683256 hasPrimaryLocation W30056832561 @default.
- W3005683256 hasRelatedWork W2075986011 @default.
- W3005683256 hasRelatedWork W2091950883 @default.
- W3005683256 hasRelatedWork W2211760951 @default.
- W3005683256 hasRelatedWork W2277582367 @default.
- W3005683256 hasRelatedWork W2333698505 @default.
- W3005683256 hasRelatedWork W2351491280 @default.
- W3005683256 hasRelatedWork W2371447506 @default.
- W3005683256 hasRelatedWork W2386767533 @default.
- W3005683256 hasRelatedWork W303980170 @default.
- W3005683256 hasRelatedWork W3103809129 @default.
- W3005683256 isParatext "false" @default.
- W3005683256 isRetracted "false" @default.
- W3005683256 magId "3005683256" @default.
- W3005683256 workType "article" @default.