Scholars Central

Conference abstractPublished 20 Oct 2016

Hierarchical classification of directed graph with cyclically equivalent nodes

Authors: G Sh Tsitsiashvili

Far Eastern Federal University, Russia

Ask about this article

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.

Ask 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.

Try:

Similar by topic

More from this journal

The newest in Journal of Biometrics & Biostatistics.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels