PDF

Graph Theory: A Comprehensive

Abdul Majeed, Ibtisam Rauf

2020Englishgraph theorycomputer sciencesocial networksnetwork analysisclusteringcryptography

Abstract

Language:

Graph theory (GT) concepts are potentially applicable in the field of computer science (CS) for many purposes. The unique applications of GT in the CS field such as clustering of web documents, cryptography, and analyzing an algorithm’s execution, among others, are promising applications. Furthermore, GT concepts can be employed to electronic circuit simplifications and analysis. Recently, graphs have been extensively used in social networks (SNs) for many purposes related to modelling and analysis of the SN structures, SN operation modelling, SN user analysis, and many other related aspects. Considering the widespread applications of GT in SNs, this article comprehensively summarizes GT use in the SNs. The goal of this survey paper is twofold. First, we briefly discuss the potential applications of GT in the CS field along with practical examples. Second, we explain the GT uses in the SNs with sufficient concepts and examples to demonstrate the significance of graphs in SN modeling and analysis.

Download

Cite This Work

@article{b82f6330-98af-4094-8c44-492a24c97163,
  title={Graph Theory: A Comprehensive},
  author={Abdul Majeed and Ibtisam Rauf},
  year={2020},
  language={English}
}
TY  - JOUR
TI  - Graph Theory: A Comprehensive
AU  - Abdul Majeed
AU  - Ibtisam Rauf
PY  - 2020
LA  - English
ER  -

Similar Items

A Survey on the k-Path Vertex Cover Problem

Jianhua Tu

Given an integer k ≥2, a k-path is a path on k vertices. A set of vertices in a graph G is called a k-path vertex cover if it includes at least one ve

2022EnglishPDF

Flow Control Based on Feature Extraction in Continuous Casting Process

Shereen Abouelazayem, Ivan Glavinić

The flow structure in the mold of a continuous steel caster has a significant impact on the quality of the final product. Conventional sensors used in

2020EnglishPDF

Digital-Twin-Based Coordinated Optimal Control for Steel Continuous Casting Process

Jian Yang, Zhenping Ji

A digital-twin-model-based optimal control system is presented for the steel continuous casting process. The system is designed for the coordinated op

2023EnglishPDF

Advanced Injection Molding Methods: Review

Mateusz Czepiel, Magdalena Ba ńkosz

Injection molding is a method commonly used to manufacture plastic products. This technology makes it possible to obtain products of specially designe

2023EnglishPDF

The Effect of Extrusion and Heat Treatment on the Microstructure and Tensile Properties of 2024 Aluminum Alloy

Qilun Li, Xiaobo Zhang

Hot extrusion forming is one of the best cost-effective processing methods to obtain high-strength aluminum alloys. In order to obtain high performanc

2022EnglishPDF

Effect of the Annealing Treatment on the Microstructure and Corrosion Resistance of a Cu-Al-Ni Alloy

Carmen Mª Abreu, Iria Feijoo

The influence of annealing treatment on the microstructure and the corrosion behaviour of a complex bronze Al-Ni alloy was analysed. The microstructur

2022EnglishPDF