Conference abstract · 16 Nov 2015
Conference abstractPublished 20 Oct 2016
Hierarchical classification of directed graph with cyclically equivalent nodes
Far Eastern Federal University, Russia
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
In this paper, an algorithm of a hierarchical classification of a directed graph with cyclically equivalent nodes is constructed. An example of this algorithm application to an analysis of secondary metabolism sub-network in protein network of Arabidopsis is represented. Suggested algorithm is based on a relation of cyclic equivalence of nodes pair in directed graph (an existence of a cycle containing a pair of nodes in directed graph) and a relation of partial order between classes of cyclic equivalence (an existence of a way between nodes from different classes of cyclic equivalence). A sequential algorithm of graph nodes classification and their partial order definition is suggested. This algorithm occurred very fast and allowed to find a core- an equivalence class with 958 nodes in Arabidopsis protein network with 2824 nodes. An algorithm of hierarchical classification of undirected graph nodes by similarity matrix is constructed. This approach gives single solution of classification problem. Each hierarchical level is defined by some critical value of a similarity. Using critical value the similarity matrix is transformed into contiguity matrix of some undirected graph in which connectivity components are constructed. Increasing successfully critical values, it is possible to define hierarchical classification of initial objects. This algorithm is applied for hierarchical classification of species of a plant by presence of some matters in them. An algorithm of hierarchical classification of directed graph nodes is based on a concept of minimal length of cycles passing through a pair of nodes. Using well known FloydâÂ?Â?Warshall algorithm, it is possible to calculate matrix of cycles minimal length and then to apply to this matrix previous algorithm. This algorithm is applied to secondary metabolism protein network of Arabidopsis.
Subjects
Mathematics & StatisticsAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Article · 18 Jun 2024
Building a Trusted Network of Energy Experts on 2 Twitter, Through Graph Traversal Strategies and Active 3 Node Classification
Short communication · 2018
Replacement of Directed Graph by Acyclic Directed Graph and Its Application in Biostatistics
Conference abstract · 13 Nov 2017
Factorization of directed graph describing protein network using for research of plants stability to drought and extreme temperatures
Research article · 2013
Using Directed Acyclic Graphs for Investigating Causal Paths for Cardiovascular Disease
More from this journal
The newest in Journal of Biometrics & Biostatistics.
Article · 29 Dec 2025
Biometrics Enhance EHR Security and Patient Safety
Article · 29 Dec 2025
Biometric and Clinical Data for Enhanced Risk Prediction
Article · 29 Dec 2025
Advanced Statistics for Precision Public Health Innovations
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Biometrics & Biostatistics
- SubjectMathematics & Statistics
- BylineArticles whose byline prints “G Sh Tsitsiashvili”

