Articles with "adjacency matrix" as a keyword



On the Q $Q$‐Polynomial Property of Bipartite Graphs Admitting a Uniform Structure

Sign Up to like & get
recommendations!
Published in 2025 at "Journal of Combinatorial Designs"

DOI: 10.1002/jcd.22011

Abstract: Let Γ denote a finite, connected graph with vertex set X . Fix x ∈ X and let ε ≥ 3 denote the eccentricity of x . For mutually distinct scalars { θ i *… read more here.

Keywords: uniform structure; graphs; bipartite graphs; adjacency matrix ... See more keywords

Rank Reduction of Oriented Graphs by Vertex and Edge Deletions

Sign Up to like & get
recommendations!
Published in 2017 at "Algorithmica"

DOI: 10.1007/s00453-017-0340-2

Abstract: In this paper we continue our study of graph modification problems defined by reducing the rank of the adjacency matrix of the given graph, and extend our results from undirected graphs to modifying the rank… read more here.

Keywords: adjacency matrix; edge; deletion; oriented graphs ... See more keywords
Photo by bermixstudio from unsplash

Residue Adjacency Matrix Based Feature Engineering for Predicting Cysteine Reactivity in Proteins

Sign Up to like & get
recommendations!
Published in 2019 at "Computational and Structural Biotechnology Journal"

DOI: 10.1016/j.csbj.2018.12.005

Abstract: Free radicals that form from reactive species of nitrogen and oxygen can react dangerously with cellular components and are involved with the pathogenesis of diabetes, cancer, Parkinson's, and heart disease. Cysteine amino acids, due to… read more here.

Keywords: feature; matrix based; adjacency matrix; residue adjacency ... See more keywords

An adaptive adjacency matrix-based graph convolutional recurrent network for air quality prediction

Sign Up to like & get
recommendations!
Published in 2024 at "Scientific Reports"

DOI: 10.1038/s41598-024-55060-2

Abstract: In recent years, air pollution has become increasingly serious and poses a great threat to human health. Timely and accurate air quality prediction is crucial for air pollution early warning and control. Although data-driven air… read more here.

Keywords: air; adjacency matrix; quality prediction; air quality ... See more keywords

A Fuzzy Graph Convolutional Network Model for Sentence-Level Sentiment Analysis

Sign Up to like & get
recommendations!
Published in 2024 at "IEEE Transactions on Fuzzy Systems"

DOI: 10.1109/tfuzz.2024.3364694

Abstract: Various methods have been developed to improve the performance of sentence-level sentiment analysis (SLSA), the newest as graph convolutional networks (GCNs), with promising accuracy. However, it often happens that many sentences contain high ambiguity of… read more here.

Keywords: graph convolutional; level; adjacency matrix; logic ... See more keywords

Arc Adjacency Matrix-Based Fast Ellipse Detection

Sign Up to like & get
recommendations!
Published in 2020 at "IEEE Transactions on Image Processing"

DOI: 10.1109/tip.2020.2967601

Abstract: Fast and accurate ellipse detection is critical in certain computer vision tasks. In this paper, we propose an arc adjacency matrix-based ellipse detection (AAMED) method to fulfill this requirement. At first, after segmenting the edges… read more here.

Keywords: matrix based; adjacency matrix; arc adjacency; adjacency ... See more keywords
Photo from wikipedia

Contrastive Graph Convolutional Networks With Generative Adjacency Matrix

Sign Up to like & get
recommendations!
Published in 2023 at "IEEE Transactions on Signal Processing"

DOI: 10.1109/tsp.2023.3254888

Abstract: Semi-supervised node classification with Graph Convolutional Network (GCN) is an attractive topic in social media analysis and applications. Recent studies show that GCN-based classification methods can facilitate the accuracy increase of learning algorithms. However, most… read more here.

Keywords: topology; graph convolutional; information; graph ... See more keywords

Potential counter-examples to a conjecture on the column space of the adjacency matrix

Sign Up to like & get
recommendations!
Published in 2025 at "Special Matrices"

DOI: 10.1515/spma-2025-0033

Abstract: Abstract Attempts to resolve the Akbari-Cameron-Khosrovshahi-conjecture have so far focused on the rank of a matrix. The conjecture claims that there exists a nonzero (0, 1)-vector in the row space of a (0, 1)-adjacency matrix… read more here.

Keywords: counter examples; potential counter; adjacency matrix; examples conjecture ... See more keywords

Clustering Based on Eigenvectors of the Adjacency Matrix

Sign Up to like & get
recommendations!
Published in 2018 at "International Journal of Applied Mathematics and Computer Science"

DOI: 10.2478/amcs-2018-0059

Abstract: Abstract The paper presents a novel spectral algorithm EVSA (eigenvector structure analysis), which uses eigenvalues and eigenvectors of the adjacency matrix in order to discover clusters. Based on matrix perturbation theory and properties of graph… read more here.

Keywords: adjacency matrix; eigenvectors adjacency; based eigenvectors; clustering based ... See more keywords

A Note on Eigenvalues and Asymmetric Graphs

Sign Up to like & get
recommendations!
Published in 2023 at "Axioms"

DOI: 10.3390/axioms12060510

Abstract: This note is intended as a contribution to the study of quantitative measures of graph complexity that use entropy measures based on symmetry. Determining orbit sizes of graph automorphism groups is a key part of… read more here.

Keywords: note eigenvalues; eigenvalues asymmetric; asymmetric graphs; automorphism ... See more keywords