Graph theory analysis of protein-protein interaction graphs through clustering method

Susymary, J.; Lawrance, R.

doi:10.1109/itcosp.2017.8303125

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2019

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Graph theory plays an important and central role in many scientific and engineering fields in connection with the design and the analysis of algorithms such as for computer science, communication networks, coding theory and cryptography [1,2]. A distance in graph theory that is defined as the number of edges between two vertices in the shortest path, plays a central role in the fundamental understanding of the graph itself [3,4].…”

Section: Introductionmentioning

confidence: 99%

New Distance Concept and Graph Theory Approach for Certain Coding Techniques Design and Analysis

Ouahada

Ferreira

2019

Communications in Applied and Industrial Mathematics

View full text Add to dashboard Cite

A New graph distance concept introduced for certain coding techniques helped in their design and analysis as in the case of distance-preserving mappings and spectral shaping codes. A graph theoretic construction, mapping binary sequences to permutation sequences and inspired from the k-cube graph has reached the upper bound on the sum of the distances for certain values of the length of the permutation sequence. The new introduced distance concept in the k-cube graph helped better understanding and analyzing for the first time the concept of distance-reducing mappings. A combination of distance and the index-permutation graph concepts helped uncover and verify certain properties of spectral null codes, which were previously difficult to analyze.

show abstract

Graph theory analysis of protein-protein interaction graphs through clustering method

Cited by 1 publication

References 5 publications

New Distance Concept and Graph Theory Approach for Certain Coding Techniques Design and Analysis

Contact Info

Product

Resources

About