Rank Reduction of Oriented Graphs by Vertex and Edge Deletions
Sign Up to like & getrecommendations! 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
Residue Adjacency Matrix Based Feature Engineering for Predicting Cysteine Reactivity in Proteins
Sign Up to like & getrecommendations! 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
Arc Adjacency Matrix-Based Fast Ellipse Detection
Sign Up to like & getrecommendations! 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
Contrastive Graph Convolutional Networks With Generative Adjacency Matrix
Sign Up to like & getrecommendations! 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
Clustering Based on Eigenvectors of the Adjacency Matrix
Sign Up to like & getrecommendations! 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 & getrecommendations! 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