Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks
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....
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-02-01
|
| Series: | Inventions |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2411-5134/5/1/10 |
| _version_ | 1818922821875662848 |
|---|---|
| author | Abdul Majeed Ibtisam Rauf |
| author_facet | Abdul Majeed Ibtisam Rauf |
| author_sort | Abdul Majeed |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-20T01:59:38Z |
| format | Article |
| id | doaj.art-68b0f174a9ea4abe84ff76f07992db97 |
| institution | Directory Open Access Journal |
| issn | 2411-5134 |
| language | English |
| last_indexed | 2024-12-20T01:59:38Z |
| publishDate | 2020-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Inventions |
| spelling | doaj.art-68b0f174a9ea4abe84ff76f07992db972022-12-21T19:57:22ZengMDPI AGInventions2411-51342020-02-01511010.3390/inventions5010010inventions5010010Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social NetworksAbdul Majeed0Ibtisam Rauf1School of Information and Electronics Engineering, Korea Aerospace University, Deogyang-gu, Goyang-si, Gyeonggi-do 412-791, KoreaDepartment of Computer Science, Virtual university of Pakistan, 1239 Islamabad, PakistanGraph 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.https://www.mdpi.com/2411-5134/5/1/10graph theoryclusteringsocial networkssocial network analysiscryptography |
| spellingShingle | Abdul Majeed Ibtisam Rauf Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks Inventions graph theory clustering social networks social network analysis cryptography |
| title | Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks |
| title_full | Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks |
| title_fullStr | Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks |
| title_full_unstemmed | Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks |
| title_short | Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks |
| title_sort | graph theory a comprehensive survey about graph theory applications in computer science and social networks |
| topic | graph theory clustering social networks social network analysis cryptography |
| url | https://www.mdpi.com/2411-5134/5/1/10 |
| work_keys_str_mv | AT abdulmajeed graphtheoryacomprehensivesurveyaboutgraphtheoryapplicationsincomputerscienceandsocialnetworks AT ibtisamrauf graphtheoryacomprehensivesurveyaboutgraphtheoryapplicationsincomputerscienceandsocialnetworks |