E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.

1051/e3sconf/202450701015
ICFTEST-2024

Expanding Horizons: Graph Theory's Multifaceted Applications

Abhishek Saxena1, Asha V2*, G Lalitha3, Vipin Khangar4, Praveen5, Lalit Kumar Tyagi6, Muntather Almusawi7

1
Department of Mechanical Engineering, ABES Engineering College, Ghaziabad-201009, UP, India
2
Department of Computer Applications, New Horizon College of Engineering, Bangalore, India
3
Institute of Aeronautical Engineering, Dundigal, Hyderabad, India
4Department of Mechanical Engineering, Nagpur Institute of Technology, Nagpur, India
5Lloyd Institute of Engineering & Technology, Knowledge Park II, Greater Noida, Uttar Pradesh 201306
6Lloyd Institute of Management and Technology, Greater Noida, Uttar Pradesh, India-201306
7The Islamic university, Najaf, Iraq

*Corresponding author: [email protected]

Abstract. A subfield of mathematics called graph theory studies networks of points interconnected
by lines. Researchers may model and examine the structure of a network using graph theory.
Mostly topological in nature, graph theory supports both qualitative and quantitative methods.
Important scientific findings have been made possible by graph theory, including a better
understanding of how electrical distribution systems malfunction and how health problems spread
through social networks. Although network analysis typically conjures images of graph theory,
complex network theory, and network optimisation, geographers employ a variety of techniques
to study networks. This study emphasises the foundational significance of graph theory in
modelling and analysing complicated networks by methodically exploring the many applications of
graph theory throughout several fields. It starts with a review of the fundamental roles that graph
theory plays in mathematical information, computational science, and chemistry. The discussion
then moves to cutting-edge applications in the fields of social media, means of transport, and the
field of neuroscience, demonstrating graph theory's versatility. The research emphasises its new
application in improving traffic flow projections and assessing cultural environmental amenities
employing social media data. The present article validates the crucial role of graph theory in
addressing contemporary issues through an extensive overview and methodological study.

Keywords-: Graph Theory, applications, engineering, mathematics, computer science.

1 Introduction
The assessment of graphs is the focus of graph concept, a vital topic in chemistry, laptop era, and mathematics. They're
strains that provide a connection among the nodes, known as edges, and vertices, or nodes, from which summary
representations are created. While directed graphs include edges that typically connect from one vertex to all other,
undirected graphs have edges that connect two vertices with none course variant. For comprehensive descriptions and
investigations of the distinct styles of graphs which are mechanically analysed, one may additionally consult larger,
greater precious sources in discrete arithmetic, wherein graphs are a principal topic of studies [1]. In essence, networks,
from time to time referred to as graphs, are collections of components also called nodes or vertices and the associations
that connect them are also known as edges or hyperlinks. A links or close proximity matrix, that tracks the presence or
lack of ties between pairings of nodes, can be used to display them in the middle [2].

© The Authors, published by EDP Sciences. This is an open access article distributed under the terms of the Creative
Commons Attribution License 4.0 (https://creativecommons.org/licenses/by/4.0/).
E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.1051/e3sconf/202450701015
ICFTEST-2024

Fig. 1: Graph theory [2]

The overall structure of the network is captured by this matrix, which provides a comprehensive diagram of the
connections between nodes and edges (as shown in Fig. 1). In brain science, nodes can be either huge cerebral areas or
characteristic of neurons, depending on how finely the measurement is made. Inferred from real-world information, edges
can be classified as produced or unfocused, binary or weighted, and reflecting the type of neural connections. Selecting
appropriate graph theory strategies for modelling and studying such records necessitates attention of ways edges are
described. In mind research, two universal types of graphs are employed to explain connectivity: structural and purposeful
[3]. Structural graphs, which outline the bodily connections inside the anxious machine, are usually sparse, denoting that
maximum capacity connections do no longer absolutely exist, and they're particularly stable over time, albeit situation to
adjustments via plasticity and improvement. Then again, practical graphs depict statistical dependencies amongst
neuronal interest over time, tending to be dense and fluctuating. Spotting the distinction among structural and purposeful
connectivity is crucial as each requires a wonderful subset of graph concept strategies aligned with the information's
characteristics [4].
Graph concept, a pivotal mathematical framework, has discovered giant applications throughout diverse fields,
demonstrating its adaptability and energy in fixing complicated issues. This literature evaluation synthesizes the current
body of labor exploring the interaction between graph concept and diverse disciplines, from object clustering in computer
technological know-how to the modeling of geomorphic structures in physical geography. One of the take a look at delves
into the nexus between graph concept and object clustering, featuring graph-theoretic criteria to enhance clustering
techniques. It seeks to increase middleman strategies that stability the extremes of entire-hyperlink and single-hyperlink
hierarchical partitioning even as additionally thinking about overlapping object subsets [5]. Notwithstanding its vast
applicability, graph concept's utilization in physical geography and geomorphology remains underexplored. However, its
standards, like connectivity analysis and community optimization, are posited to have enormous implications for expertise
geomorphic systems, helping in the quantification of device residences and behavioral inferences [6]. In neuroscience,
graph theoretical approaches are revolutionizing the knowledge of mind functionality and disorders. The brain's
purposeful and anatomical connectivity, showing small-international and scale-loose community characteristics, presents
insights into cognitive tactics and the pathophysiology of brain diseases, which include their effect on network houses
[7].
The historic roots of graph principle, traced lower back to the königsberg Bridge problem, highlight its essential function
in addressing modern logistical challenges, such as route planning and structural modeling [8]. Social media platforms,
analyzed as complicated networks, gain from graph idea to resolve styles of consumer interactions and the strength of
social ties [9]. Conservation biology leverages graph principle for landscape connectivity evaluation, as confirmed by
means of a examine assessing habitat patches for distinct species in North Carolina's Coastal plain, underscoring the
heuristic electricity of graph principle in ecological research [10]. Public transportation system design additionally
employs graph principle, with a focal point on transit community traits and the mixing of small-world and scale-free
community concepts, whilst identifying destiny research demanding situations in this domain [11]. In computer-based
technology, graph concept's importance is underscored through its applications in modeling and hassle-fixing within
computer science engineering [12]. Moreover, improvements in computational complexity principle are improving
process design and analysis, showcasing the efficacy of graph-theoretical and computational techniques [13] (as shown
in Fig. 2).

2
E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.1051/e3sconf/202450701015
ICFTEST-2024

Computer
Science and
Networking

Biology and
Engineering
Ecology
Application
of Graph
Theory

Neuroscience Transportat
and ion and
Psychology Logistics

Fig. 2: Graph theory in numerous domains

Graph theory's function in actual-world network structures, inclusive of transportation and utilities, is vital for optimizing
infrastructure efficiency. Techniques like Kruskal's and Dijkstra's algorithms are instrumental in resolving practical
troubles, consisting of cost-effective transportation and shipment [14]. Lastly, the enormous adoption of graph-theoretical
techniques across various mathematical regions emphasizes its versatility and growing influence in solving a multitude
of current problems [15] in table 1.
Table 1: Comparative Analysis of Applications of Graph Theory
Focus Domain/Application Methodologies/Insights Outcomes/Highlights
Object clustering Clustering framework Development of methods Extends graph theory criteria
between complete-link and for clustering, addressing
single-link partitioning; overlaps
constructing subsets with
overlaps
Physical Geomorphic systems Connectivity analysis and Highlights graph theory's
geography and analysis network optimization potential in quantifying and
geomorphology inferring geomorphic system
properties
Brain network Understanding brain Application of network sciences; Correlates diseases with
analysis processes small world and scale-free network properties and
network characteristics cognitive/psychiatric
disturbances
Foundations and Route planning, Discussion of graph types, Emphasizes graph theory's
applications structural modeling definitions, and basic concepts significance in modern
challenges

Social media Social network Analysis of interactions and Extracts insights into social
analysis analysis relationships among users media interactions, identifying
strong and weak ties

Landscape Conservation biology GIS data to assess habitat Reveals connectivity

connectivity patches and distances differences for species,
demonstrating graph theory's
heuristic nature in conservation
biology

3
E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.1051/e3sconf/202450701015
ICFTEST-2024

Public Transit network Historical development, network Reviews application to transit

transportation features study characteristics, small-worlds, networks and identifies future
system design scale-free networks challenges

Computer science Modeling real-world Utility in various computer Highlights the importance and
problems science applications objectives in computer science
engineering

Process design Process design Computational complexity Offers insights and tools for
and analysis theory advancements challenging problem-solving
Real-world Transportation, Algorithms for minimum Solves practical problems,
network systems utilities, internet spanning tree and shortest path including minimizing shipment
analysis calculations costs

Mathematical Diverse problem- Review of graph theoretical Provides insights into practical
applications solving techniques implementations across
mathematics

2 Methodological Innovations in Graph Theory

Graph idea network Assessment (GTNA) of social media hashtags to assess cultural atmosphere services (CES), a
technique imparting advantages over traditional image content material evaluation. Tested on Instagram and Twitter
across three globally diagnosed websites, GTNA proved comparable in assessing CES however superior in figuring out
relational values and properly-being linked to nature. It also reduces consumer bias and highlights the importance of
reading more than one social media structures for a comprehensive CES assessment. GTNA's performance suggests its
capacity for big-scale, value-powerful CES studies [16-17]. A complicated method for predicting hourly site visitors
volumes across a community, leveraging the intense gradient boosting tree (XGBoost) model renowned for its scalability.
In contrast to conventional procedures that deal with prediction websites independently, this approach considers the
spatial dependencies between avenue segments by means of incorporating graph concept. A site visitors network graph
is constructed the use of probe trajectory facts, and a graph-primarily based seek method, breadth first search (BFS),
identifies neighbouring websites to calculate spatial dependencies. This spatial dependency is then included as a singular
function into the XGBoost version. Examined on Utah's avenue community, the proposed version not most effective
showcases high computational efficiency but additionally significantly outperforms benchmark models in predicting
hourly visitors volumes, highlighting the importance of acknowledging spatial relationships in site visitors extent
predictions [18]. The research conducted in [19] cantered on expertise how getting older impacts the brain's connection
patterns in 170 healthy older adults by reading their mind interest thru EEG recordings. The observe used advanced
strategies to observe how well special parts of the brain talk, paying special interest to a concept referred to as the "small-
world parameter," which enables describe the performance of the brain's network. This exam turned into finished for the
complete brain and also one by one for the left and proper aspects, alongside 3 specific regions related to resting states:
interest, frontal capabilities, and the default mode of mind pastime, throughout numerous brain wave frequencies. To
check the consistency in their findings, a smaller group of contributors repeated the EEG checks numerous instances
below the equal conditions. The effects showed no full-size variations among the left and proper facets of the mind
average, however variations had been noted in particular brain regions and frequencies, highlighting how sure networks
within the brain is probably greater affected by growing old in one hemisphere in comparison to the other. The approach
proved to be dependable over repeated checks, indicating its capacity for in addition exploring how our brains trade.

3 Spectral Graph Theory

Understanding and working with organized data is an essential element of many fascinating scientific issues. Typically,
these data are real-valued functions that have been sampled and defined on domain sets that possess some structure. The
most basic of these instances, such time series data, pictures, or movies, can be represented by scalar functions on normal
Euclidean spaces. On the other hand, data defined on more topologically complex domains are used in many intriguing
applications. Data described on topologies or other odd-shaped domain names information defined on networks, and data
made up of "point clouds," or groups of vectors with features with labels attached, are a few examples. The creation of
methods that can handle complex data domains is a significant issue since many conventional signal processing techniques
are made for data defined on standard Euclidean spaces [20]. Filter functions are integrated into an adaptable structure
that supports uncertainty principles in spectral graph theory, combining preexisting relations, and characterizing
uncertainty curves to enable space-frequency customization research [21]. An excellent closed-form approach to the
structure-function dilemma is revealed by [22], which provides a hierarchical, linear graphic spectrum model of the brain's
functioning that precisely predicts neural oscillatory activity.

4
E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.1051/e3sconf/202450701015
ICFTEST-2024

Fig. 3: Spectral graph theory of brain [22]

One of the disorders related to cell synthesis is brain cancer. Analyses of brain cancer cells are performed to diagnose
patients. The conceptual classifications are different from each and every brain cancer inquiry because of this composite
cell (as shown in Fig. 3). The gene test uses the appearance of each individual biocell to determine the prognosis of the
patient. When compared to earlier upgraded artificial neural network biocell subtype research, categorization for
sophisticated ANN subtypes achieves better performance [23, 24]. Stress is a noticeable topic in public health and has
become ingrained in our daily lives. Stress has recently become a necessary component of working in the corporate world,
particularly in the extremely competitive economy of today. An individual must constantly deal with a variety of
conditions at work, including work overload, job instability, a lack of job satisfaction, and pressure to keep current.
Persistent stress can cause a number of detrimental health outcomes, including high blood pressure, insomnia, infection
susceptibility, and cardiovascular disease. Mental stress, which is brought on by all of these circumstances, is now the
main cause of numerous illnesses. Such negative impacts have an impact on workplace productivity and overall profit in
addition to the health and well-being of the personnel.
3.1 Spectral Clustering and Dimensionality Reduction
Since spectral clustering enhances K-means clustering's resemblance measurement in order it has recently been shown to
frequently execute better than K-means clustering in practical situations [25]. However, a number of problems with the
prior spectral clustering technique still exist: 1) being readily impacted by anomalies; 2) creating the affinity matrix from
the initial data, which frequently includes anomalies and superfluous characteristics; and 3) not being able to determine
the cluster number autonomously. One of the most often used strategies for organising high-dimensional data is spectral
clustering. It is computerised efficient and simple to execute. Its theoretical features are still unclear despite its widespread
use and fruitful applications [26,27]. The goal of clustering analysis is to divide data points into groups or clusters, with
comparable data points belonging to one cluster and divergent data points to another. Clustering using hierarchies,
partition depending clustering, centroid-based clustering, density-based clustering, grid relying clustering, and graph-
based clustering are some of the earlier methods used for clustering. In practical applications, K-means clustering and
clustering using spectral data are both widely used clustering techniques [28]. One of the centroid-based clustering
techniques is K-means clustering, whereas the graph-based clustering technique is spectral clustering, which includes
normalised cut and ratio cut (as shown in Fig. 4).

Fig. 4: Visualization of spectral clustering [28]

Since spectral clustering does non-linear grouping, it has been shown to perform better than K-means clustering in many
areas. In order to accomplish this, spectral clustering substitutes the data's original form with a spectral representation

5
E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.1051/e3sconf/202450701015
ICFTEST-2024

that takes the relationship between the data points into consideration. Clustering network vertices by determining the
underlying community structure is our main area of interest [28]. The technique of spectral clustering has become one of
the most commonly employed vertex clustering techniques because it is simple to use and frequently outperforms more
conventional clustering algorithms. However, spectral clustering has two intrinsic selection of models issues: predicting
the number of clusters and determining their embedded size.
Spectral partitioning is a technique that is frequently utilised in marketing because it makes large-scale data processing
possible. Businesses use this technique to divide up their target audience into groups based on expectations, needs,
profiles, levels of maturity, and other factors. Politics can also make advantage of spectral clustering, especially when
elections are coming up. Through segmenting the large number of voters into smaller groups, candidates may interact
with each one of them more directly.
3.2 Signal Processing on Graphs
Recently, there has been a lot of interest in the study of graph sampling with the aim of creating an analogue of sampling
for standard signals in the temporal and spatial dimensions. Sampling on graphs has several intriguing uses beyond
contributing to the expanding field of graph signal processing (GSP) theory [29-31]. It is convenient to model network
information as a graph signal, in which nodes of a graph representing the fundamental network structure are allocated
data values. The foundation of effective network data learning can be found in techniques that leverage this graph structure
[32]. In network research, network structure inference is a major issue. Assuming that the underlying network is known,
the majority of graph signal processing (GSP) efforts to date examine how the algebraic and spectral properties of the
graph affect the qualities of the graph signals of interest. Besides applications involving, say, immediately apparent social
and infrastructural networks, such an assumption is frequently unrealistic. Additionally, most commonly used graph
creation algorithms are primarily informal and conspicuously devoid of a validation component [32].
Graph networks are useful for modelling data seen at various levels of biological systems, ranging from molecular graphs
involving omics data to population graphs with patients as nodes in the network [33]. Graph-based methods have provided
insight into understanding how intricate relationships regulate biological processes. This study provides a systematic
assessment of graph-based techniques for graph topology inference, graph signal processing (GSP), and graph neural
networks (GNNs), along with their potential applications to biological information [34-36].

Fig. 5: Schematic representation of graph theory [37]

An irregularly defined domain of signals is the focus of graph signal processing. First, a summary of fundamental graph
forms and concepts is given (as shown in Fig. 5). The next topic is graph spectral analysis. Multidimensional data,
including temporal and/or relational data, can be well-modelled using complex networks. In particular, sophisticated
network modelling and the accompanying representations in graphs allow a plethora of potent possibilities when
formalising such complex data and their inherent relationships.

4 Future Directions and Emerging Trends

Mathematicians have been studying graph theory since the eighteenth century. Graph theory is used in many
contemporary information and computing technologies, as well as in all scientific areas. Since the brain can be easily
modelled as a network (a graph) composed of components and their pairwise linkages, commonly known as nodes and
edges, graph theory techniques are well suited to study the brain [34]. The discipline of connectomics has emerged as a
result of comprehensive maps of connectivity in the brain. Its primary focus is the systematic and mathematical
exploration of brain networks and graphs. When used appropriately, graph theory techniques can provide significant new
understandings of the building design, growth and development, the existence of evolution, and medical conditions of
networked brain systems [38-40].

6
E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.1051/e3sconf/202450701015
ICFTEST-2024

In recent years, graph theory implementations have spread throughout the academic spectrum. Graph theory has been
widely applied in the geosciences and landscape ecology, but its application in physical geography—especially
geomorphology—seems to be restricted. Geomorphology and closely related subjects can benefit from the usage of
frequent usages of graph theory, such as evaluations of interaction, path or transit efficiency, networks of subnetworks
structure of networks, behavioural systems and dynamics, and network optimisation or engineering [41].
Graph theory has been employed for many years in Earth and atmospheric sciences, as well as quantified geography and
ecological studies of landscapes [42]. However, graph theory ideas and techniques have recently found greater and more
sophisticated applicability in the geosciences, mainly in three areas: small-world networks, mathematical representations
of Earth surface systems, and spatially explicit modelling. The three primary categories of geoscience techniques are:
metrics of different elements of the significance or impact of certain nodes, links, or parts of the network; indicators of
system dynamics derived from graph adjacency matrices; and connectivity measurements of complete networks.

5 Conclusion
Graph Theory application extends far beyond its mathematical roots, proving to be an necessary device in expertise and
fixing complex problems in cutting-edge technology and engineering. This paper showcases its vast applicability, from
enhancing our understanding of mind connectivity and ecosystem services to optimizing transportation systems. Via
embracing spatial dependencies and leveraging superior computational fashions, graph theory gives revolutionary
solutions, paving the way for future research and realistic programs that span geographical scales and disciplinary barriers.
Through this study it is observed that most often used strategies for organising high-dimensional data is spectral
clustering. It is computerised efficient and simple to execute. This study shows that the foundation of effective network
data learning can be found in techniques that leverage this graph structure. In network research, network structure
inference is a major issue. Assuming that the underlying network is known, the majority of graph signal processing (GSP)
efforts to date examine how the algebraic and spectral properties of the graph affect the qualities of the graph signals of
interest.
a. The brain can be modelled as a network of components and their pairwise linkages, making it a suitable subject for
graph theory studies. Graph theory has been widely applied in geosciences and landscape ecology, but its application
in physical geography, particularly geomorphology, is limited.
b. Graph Theory is a crucial tool in solving complex problems in technology and engineering. It enhances understanding
of mind connectivity, ecosystem services, and transportation systems.
c. Spectral clustering is the most common strategy for organizing high-dimensional data. Effective network data
learning relies on techniques that leverage graph structure. Most graph signal processing (GSP) efforts focus on how
the graph's properties affect the quality of graph signals.

References
[1] Prathik, Anandhan, K. Uma, and J. Anuradha. "An Overview of application of Graph theory." International Journal
of ChemTech Research 9.2 (2016): 242-248.
[2] Sadavare, A. B., and R. V. Kulkarni. "A review of application of graph theory for network." International Journal of
Computer Science and Information Technologies 3.6 (2012): 5296-5300.
[3] Majeed, Abdul, and Ibtisam Rauf. "Graph theory: A comprehensive survey about graph theory applications in
computer science and social networks." Inventions 5.1 (2020): 10.
[4] Ismail, Lina Elsherif, and Waldemar Karwowski. "A graph theory-based modeling of functional brain connectivity
based on eeg: A systematic review in the context of neuroergonomics." IEEE Access 8 (2020): 155103-155135.
[5] Hubert, Lawrence J. "Some applications of graph theory to clustering." Psychometrika 39.3 (1974): 283-309.
[6] Heckmann, Tobias, Wolfgang Schwanghart, and Jonathan D. Phillips. "Graph theory—Recent developments of its
application in geomorphology." Geomorphology 243 (2015): 130-146.
[7] Swarna, K. S. V., Vinayagam, A., Ananth, M. B. J., Kumar, P. V., Veerasamy, V., & Radhakrishnan, P. (2022). A
KNN based random subspace ensemble classifier for detection and discrimination of high impedance fault in PV
integrated power network. Measurement, 187, 110333.
[8] Mondal, Basudeb, and Kajal De. "An overview applications of graph theory in real field." International Journal of
Scientific Research in Computer Science, Engineering and Information Technology 2.5 (2017): 751-759.
[9] Chakraborty, A., Dutta, T., Mondal, S., & Nath, A. "Application of graph theory in social media." International
Journal of Computer Sciences and Engineering 6.10 (2018): 722-729.
[10] Awasthi, A., Saxena, K. K., & Arun, V. (2021). Sustainable and smart metal forming manufacturing process.
Materials Today: Proceedings, 44, 2069-2079.
[11] Manohar, T., Prashantha, S. C., Nagaswarupa, H. P., Naik, R., Nagabhushana, H., Anantharaju, K. S., ... &
Premkumar, H. B. (2017). White light emitting lanthanum aluminate nanophosphor: near ultra violet excited
photoluminescence and photometric characteristics. Journal of Luminescence, 190, 279-288.
[12] Derrible, Sybil, and Christopher Kennedy. "Applications of graph theory and network science to transit network
design." Transport reviews 31.4 (2011): 495-519.

7
E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.1051/e3sconf/202450701015
ICFTEST-2024

[13] Singh, Rishi Pal. "Application of graph theory in computer science and engineering." International Journal of
Computer Applications 104.1 (2014).
[14] Kumar, C. P., Raghu, M. S., Prathibha, B. S., Prashanth, M. K., Kanthimathi, G., Kumar, K. Y., ... & Alharthi, F. A.
(2021). Discovery of a novel series of substituted quinolines acting as anticancer agents and selective EGFR blocker:
Molecular docking study. Bioorganic & Medicinal Chemistry Letters, 44, 128118.
[15] Likaj, R., Shala, A., Mehmetaj, M., Hyseni, P., & Bajrami, X. "Application of graph theory to find optimal paths for
the transportation problem." IFAC Proceedings Volumes 46.8 (2013): 235-240.
[16] chary, Thipparthi Raja gopala, Srikar potnuru, R. Jose Immanuel, Kuldeep K. Saxena, Dharam Buddhi, and Ajit
Behera. "Dissimilar metal welding on Mg AZ31 and AA 6061 alloys by using friction stir welding." International
Journal on Interactive Design and Manufacturing (IJIDeM) 17, 6 (2023): 2913-2918.
[17] Ruiz-Frau, A., Ospina-Alvarez, A., Villasante, S., Pita, P., Maya-Jariego, I., & de Juan, S. "Using graph theory and
social media data to assess cultural ecosystem services in coastal areas: Method development and application."
Ecosystem Services 45 (2020): 101176.
[18] Alkorbi, A. S., Kumar, K. Y., Prashanth, M. K., Parashuram, L., Abate, A., Alharti, F. A., ... & Raghu, M. S. (2022).
Samarium vanadate affixed sulfur self doped g-C3N4 heterojunction; photocatalytic, photoelectrocatalytic hydrogen
evolution and dye degradation. International Journal of Hydrogen Energy, 47(26), 12988-13003.
[19] Yi, Zhiyan, Xiaoyue Cathy Liu, Nikola Markovic, and Jeff Phillips. "Inferencing hourly traffic volume using data-
driven machine learning and graph theory." Computers, Environment and Urban Systems 85 (2021): 101548.
[20] Vecchio, F., Miraglia, F., Judica, E., Cotelli, M., Alù, F., & Rossini, P. M. "Human brain networks: A graph
theoretical analysis of cortical connectivity normative database from EEG data in healthy elderly subjects."
GeroScience 42 (2020): 575-584.
[21] Erb, Wolfgang. "Shapes of uncertainty in spectral graph theory." IEEE Transactions on Information Theory 67, no.
2 (2020): 1291-1307.
[22] Tripathi, G. P., Agarwal, S., Awasthi, A., & Arun, V. (2022, August). Artificial Hip Prostheses Design and Its
Evaluation by Using Ansys Under Static Loading Condition. In Biennial International Conference on Future Learning
Aspects of Mechanical Engineering (pp. 815-828). Singapore: Springer Nature Singapore.
[23] Raj, Ashish, Chang Cai, Xihe Xie, Eva Palacios, Julia Owen, Pratik Mukherjee, and Srikantan Nagarajan. "Spectral
graph theory of brain oscillations." Human brain mapping 41, 11 (2020): 2980-2998.
[24] Srinivasan, K., Porkumaran, K., & Sainarayanan, G. (2009, August). Improved background subtraction techniques
for security in video applications. In 2009 3rd International Conference on Anti-counterfeiting, Security, and
Identification in Communication (pp. 114-117). IEEE.
[25] Koutrouli, M., Karatzas, E., Paez-Espino, D., & Pavlopoulos, G. A. (2020). A guide to conquer the biological network
era using graph theory. Frontiers in bioengineering and biotechnology, 8, 34.
[26] Hashmi, Abdul Wahab, Harlal Singh Mali, Anoj Meena, Nakul Gupta, Shadab Ahmad, Kuldeep K. Saxena, and
Vinayak Malik. "Abrasive Flow Finishing of Fdm Printed Extrusion Die Insert Pattern Using Novel Afm Fixture
with Mandrel Guide." Surface Review and Letters 30, 06 (2023): 2350034.
[27] Indira, D. N. V. S. L. S., Rajendra Kumar Ganiya, P. Ashok Babu, A. Xavier, L. Kavisankar, S. Hemalatha, V.
Senthilkumar et al. "Improved artificial neural network with state order dataset estimation for brain cancer cell
diagnosis." BioMed Research International 2022 (2022).
[28] Padmaja, B., VV Rama Prasad, and K. V. N. Sunitha. "A machine learning approach for stress detection using a
wireless physical activity tracker." International Journal of Machine Learning and Computing 8, no. 1 (2018): 33-38.
[29] Hashmi, Abdul Wahab, Harlal Singh Mali, Anoj Meena, Nakul Gupta, Shadab Ahmad, Kuldeep K. Saxena, and
Vinayak Malik. "Abrasive Flow Finishing of Fdm Printed Extrusion Die Insert Pattern Using Novel Afm Fixture
with Mandrel Guide." Surface Review and Letters 30, 06 (2023): 2350034.
[30] Löffler, Matthias, Anderson Y. Zhang, and Harrison H. Zhou. "Optimality of spectral clustering in the Gaussian
mixture model." The Annals of Statistics 49, 5 (2021): 2506-2530.
[31] Zhu, Xiaofeng, Yonghua Zhu, and Wei Zheng. "Spectral rotation for deep one-step clustering." Pattern
Recognition 105 (2020): 107175.
[32] Tanaka, Yuichi, Yonina C. Eldar, Antonio Ortega, and Gene Cheung. "Sampling signals on graphs: From theory to
applications." IEEE Signal Processing Magazine 37, 6 (2020): 14-30.
[33] Gama, Fernando, Elvin Isufi, Geert Leus, and Alejandro Ribeiro. "Graphs, convolutions, and neural networks: From
graph filters to graph neural networks." IEEE Signal Processing Magazine 37, 6 (2020): 128-138.
[34] Mateos, Gonzalo, Santiago Segarra, Antonio G. Marques, and Alejandro Ribeiro. "Connecting the dots: Identifying
network structure via graph signal processing." IEEE Signal Processing Magazine 36, 3 (2019): 16-43.
[35] Li, Rui, Xin Yuan, Mohsen Radfar, Peter Marendy, Wei Ni, Terrence J. O’Brien, and Pablo M. Casillas-Espinosa.
"Graph signal processing, graph neural network and graph learning on biological data: a systematic review." IEEE
Reviews in Biomedical Engineering 16 (2021): 109-135.
[36] Stanković, Ljubiša, Miloš Daković, and Ervin Sejdić. "Introduction to graph signal processing." Vertex-Frequency
Analysis of Graph Signals (2019): 3-108.
[37] Sporns, Olaf. "Graph theory methods: applications in brain networks." Dialogues in clinical neuroscience 20, no. 2
(2018): 111-121.

8
E3S Web of Conferences 507, 01015 (2024) https://doi.org/10.1051/e3sconf/202450701015
ICFTEST-2024

[38] Upadhyay, K. K., Srivastava, S., Arun, V., & Shukla, N. K. (2020). Design and performance analysis of all-optical
reversible full adder, as ALU. Proceedings of the National Academy of Sciences, India Section A: Physical Sciences,
90, 899-909.
[39] Heckmann, Tobias, Wolfgang Schwanghart, and Jonathan D. Phillips. "Graph theory—Recent developments of its
application in geomorphology." Geomorphology 243 (2015): 130-146.
[40] Radhakrishna, Vangipuram, P. V. Kumar, V. Janaki, and N. Rajasekhar. "Estimating prevalence bounds of temporal
association patterns to discover temporally similar patterns." In International Conference on Soft Computing-
MENDEL, pp. 209-220. Cham: Springer International Publishing, 2016.
[41] Mohammed, Kahtan A., Hussein A. Alshamarti, Hadeel A. Jameel, Zahraa Falah Khudair, Rahman S. Zabibah, and
Kuldeep K. Saxena. "Enhancing the parameters of ZnO/CdZnS thin film photodetector by thermal
annealing." Optical and Quantum Electronics 55, 4 (2023): 366.
[42] Jaimin, Aarjoo, Nitin Kotkunde, Swadesh Kumar Singh, and Kuldeep Kumar Saxena. "Studies on flow stress
behaviour prediction of AZ31B alloy: Microstructural evolution and fracture mechanism." Journal of Materials
Research and Technology 27 (2023): 5541-5558.