Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0344-y
Abstract: In this paper we study the (in)approximability of two distance-based relaxed variants of the maximum clique problem (Max Clique), named Maxd-Clique and Maxd-Club: A d-clique in a graph $$G = (V, E)$$G=(V,E) is a subset… read more here.
Keywords: club; max clique; clique; varepsilon ... See more keywords
Compact Representation of Graphs of Small Clique-Width
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0365-6
Abstract: The notion of clique-width for graphs offers many research topics and has received considerable attention in the past decade. A graph has clique-width k if it can be represented as an algebraic expression on k… read more here.
Keywords: clique width; graphs; clique; time ... See more keywords
A balm: defend the clique-based attack from a fundamental aspect
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-020-00527-x
Abstract: Clique, as the most compact cohesive component in a graph, has been employed to identify cohesive subgroups of entities, and explore the sensitive information in the online social network, crowdsourcing network, and cyber-physical network, etc.… read more here.
Keywords: clique; clique based; defend clique; based attack ... See more keywords
CCH: a clique based asymmetric rendezvous scheme for cognitive radio ad-hoc networks
Sign Up to like & getrecommendations! Published in 2021 at "Wireless Networks"
DOI: 10.1007/s11276-019-01944-5
Abstract: Rendezvous (RDV) in cognitive radio ad-hoc networks (CRAHNs) is one of the key ways for a pair of unknown cognitive radio users to initiate communications. CRAHN is a multi-channel environment where channel status changes over… read more here.
Keywords: hoc networks; radio hoc; cognitive radio; clique ... See more keywords
Detect colluded stock manipulation via clique in trading network
Sign Up to like & getrecommendations! Published in 2019 at "Physica A: Statistical Mechanics and its Applications"
DOI: 10.1016/j.physa.2018.09.011
Abstract: Abstract Market manipulation is one of the important issues that draw much attention from academia and industry. Many efforts have been made to detect manipulation in stock market. However, with the development of technology, the… read more here.
Keywords: detect colluded; manipulation; trading network; clique trading ... See more keywords
Maximum Decoding Clique Based Maximum Weight Vertex Search Algorithm for Buffered Instantly Decodable Network Codes
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Communications Letters"
DOI: 10.1109/lcomm.2021.3129519
Abstract: The traditional instantly decodable network coding (IDNC) schemes discard the non-instantly decodable packets (NIDPs), which results in the loss of useful information. In this letter, we consider a network coding scheme named as buffered instantly… read more here.
Keywords: maximum decoding; network; clique; instantly decodable ... See more keywords
MCK-Net: A Pedestrian Trajectory Prediction Network With MRF Clique Model and KAN
Sign Up to like & getrecommendations! Published in 2025 at "IEEE Transactions on Intelligent Transportation Systems"
DOI: 10.1109/tits.2025.3605639
Abstract: Pedestrian trajectory prediction within open social environments is a vital component of mobile robotics and autonomous driving. The inherent uncertainty and multimodality introduce considerable challenges for this task. Currently, an effective approach is to first… read more here.
Keywords: clique; prediction; prediction network; mck net ... See more keywords
Nested-Clique Network Model of Neural Associative Memory
Sign Up to like & getrecommendations! Published in 2017 at "Neural Computation"
DOI: 10.1162/neco_a_00964
Abstract: Clique-based neural associative memories introduced by Gripon and Berrou (GB), have been shown to have good performance, and in our previous work we improved the learning capacity and retrieval rate by local coding and precoding… read more here.
Keywords: neural associative; clique; nested clique; model neural ... See more keywords
Exploring Clique Transversal Variants on Distance-Hereditary Graphs: Computational Insights and Algorithmic Approaches
Sign Up to like & getrecommendations! Published in 2024 at "Algorithms"
DOI: 10.3390/a17080359
Abstract: The clique transversal problem is a critical concept in graph theory, focused on identifying a minimum subset of vertices that intersects all maximal cliques in a graph. This problem and its variations—such as the k-fold… read more here.
Keywords: hereditary graphs; clique; clique transversal; distance hereditary ... See more keywords
Fractional Clique Collocation Technique for Numerical Simulations of Fractional-Order Brusselator Chemical Model
Sign Up to like & getrecommendations! Published in 2022 at "Axioms"
DOI: 10.3390/axioms11110654
Abstract: The primary focus of this research study is in the development of an effective hybrid matrix method to solve a class of nonlinear systems of equations of fractional order arising in the modeling of autocatalytic… read more here.
Keywords: fractional order; order; clique; collocation technique ... See more keywords
Detecting an Overlapping Community Structure by Using Clique-to-Clique Similarity based Label Propagation
Sign Up to like & getrecommendations! Published in 2019 at "Journal of the Korean Physical Society"
DOI: 10.3938/jkps.75.436
Abstract: Many researchers have proven that complex networks have community structures and that most network communities are overlapping. Numerous algorithms have been proposed and used to detect non-overlapping or overlapping communities in networks. Many community-detecting algorithms… read more here.
Keywords: label propagation; clique similarity; network; clique ... See more keywords