Search
99 articles for “graph algorithms”
-
A Comprehensive Review of Mathematical Modelling using Graphs
Abstract: This article provides a detailed insight into the applications and methods of mathematical modeling using graphs. Graph theory has proven to be a powerful tool for representing and analyzing complex systems in diverse fields such as computer science, social networks, transportation, biology, etc. This paper covers the importance of graph theory for solving real-world problems. Mathematical modeling using graph theory includes graphical representations, algorithms, and their applications in network analysis, …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 10, Issue 2, 2023 · pp. 28–34 Read article
-
Biological Network Clustering using Distance and Graphical Network Algorithm
Abstract: Clustering is a process of grouping together similar data items together based on certain percentage of similarity or certain amount of threshold value. The study of the protein-protein interaction is an important task as this is necessary in order to identify how the proteins are grouped together and how they interact with each other. This process of studying or identifying the protein-protein interaction so far done anciently is followed by …
Published in Research and Reviews : A Journal of Life Sciences · Vol. 5, Issue 1, 2015 · pp. 6–14 Read article
-
Decomposition of Dynamic Graphs in Memory Saving with Effective Programming
Abstract: This study proposes a simple and effective heuristic to save memory in effective programming on tree decompositions when solving a graph optimization problem. The introduced “anchor technique” is based on a tree-like set covering problem. We substantiated our findings by experimental results. Our strategy has negligible computational overhead concerning running time but achieves memory savings for nice tree decompositions and path decompositions between 60% and 98%.
Published in Recent Trends in Programming languages · Vol. 1, Issue 3, 2014 · pp. 7–12 Read article
-
Modified Binary Firefly Algorithm (MBFA) for Optimal Allocation of Spectrum in Cognitive Radio Systems
Abstract: Spectrum bands are nature’s communication highways which are highly congested now-adays. To overcome this problem, dynamic allocation of spectrum is under consideration over the current fixed spectrum allotment policy. In dynamic allotment, various optimisation methods can be applied for achieving the best possible spectrum allotment during handover so that the better quality of service can be given to cognitive users with the simultaneous improvement in spectrum utilisation. This study focuses …
Published in Journal of Mobile Computing, Communications & Mobile Networks · Vol. 3, Issue 2, 2016 · pp. 42–47 Read article
-
Graph Theory: Its Importance and Application in Recent development of Science and Engineering
Abstract: Graph Theory is widely used in all the basic sciences including social science, due to its intrinsic simplicity it has got a lot of application in computer science, computer networks, engineering, genetics, data structure etc. Graphs are nothing but mathematical structure that helps in representing our everyday problem in a precise graphical manner. Graph Theory is the area of applied mathematics that deals with the study of objects and the …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 10, Issue 3, 2023 · pp. 31–36 Read article
-
An Analysis of Graph Database in Data Modelling and Analysis for a Recommendation System
Abstract: This research work focuses on graph databases, mainly Neo4j databases, in recommendation systems for e-commerce websites. The importance of research is that it explains how graph databases efficiently handle the complex relationship between user-items, which is difficult for traditional databases. Sparsity, limited diversity, and high setup costs are the challenges traditional databases face. This research work overcomes these problems using Ne04j with Cypher query language and graph algorithms (PageRank, Shortest …
Published in Journal of Advanced Database Management & Systems · Vol. 12, Issue 3, 2025 · pp. 33–39 Read article
-
Parallelization of Metaheuristics for the Optimization of Travelling Salesman Problem
Abstract: Travelling salesman problem is a combinatorial NP-Hard Problem. It has vast number of applications in many other fields like engineering, transportation and logistics. In the area of combinatorial Optimization Problems, it is one of the most studied problem. This Problem is acting as benchmark for many other NP-Hard Problems. Even for 20 cities CPU’s takes 100’s of years to get the optimal solution. So, for computing NP-Hard problems we require …
Published in Recent Trends in Parallel Computing · Vol. 8, Issue 2, 2021 · pp. 20–26 Read article
-
Enhancing Healthcare Record Modeling Through Graph Convolutional Networks: Overcoming Challenges and Advancing Data Management and Analysis
Abstract: Modeling healthcare records data as a graph database presents various challenges due to the complex nature of healthcare information and its interconnectedness. In this research endeavor, our primary objective is to pinpoint the major obstacles within this field and present potential remedies to tackle them effectively. By leveraging machine learning techniques, we aim to enhance the efficiency and accuracy of healthcare record modeling, facilitating better data management and analysis. One …
Published in Journal of Software Engineering Tools & Technology Trends · Vol. 10, Issue 2, 2023 · pp. 39–50 Read article
-
A Review Paper on The Mathematical Foundations of Artificial Intelligence
Abstract: Artificial Intelligence (AI) is deeply rooted in various branches of mathematics, which provide the theoretical foundation and practical tools for developing intelligent systems. This paper explores the crucial role of mathematics in AI, focusing on key areas such as Linear Algebra, Probability and Statistics, Optimization Techniques, Calculus, Graph Theory, and Fourier and Wavelet Transforms. Linear Algebra is fundamental for representing and manipulating data, with applications in dimensionality reduction and neural …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 12, Issue 3, 2025 · pp. 7–14 Read article
-
A Research Study on Impact of Pharmacovigilance Implications over OTC Drug Safety Surveilliance in Optimization of Rational Drug Usage
Abstract: The Presentresearch study involves in application of Pharmacovigilance implications over OTC drug safety surveillance in optimization of rational drug usageand was conducted in bhuvaneswari medicals and tripuraswari medicals, R.T. Nagar, Bangalore, Karnataka, India over a minimum period 4 months from 16th April 2020 to 16th august 2021with an estimated sample size was 250–300 for the present study.The data was collected by using different scales and methods were implemented to monitor …
Published in Trends in Drug Delivery · Vol. 8, Issue 2, 2023 · pp. 1–12 Read article
-
A Steady on Quality Update in New Austrian Tunneling Method (NATM) Technology for Safe Underground Shortest Path in Road Transportation Networks
Abstract: Metro train project is a combination of many related engineering fields as civil engineering, computer engineering, mechanical engineering and electrical engineering etc. But here, we discus about civil engineering and computer engineering related project report. Firstly we start from railway track/road. A railway track network can be considered as a graph (a graph is an ordered pair G=(V, E) comprising a set V of vertices or nodes or points together …
Published in Journal of Open Source Developments · Vol. 3, Issue 2, 2016 · pp. 20–26 Read article
-
Articulation Point Technique in MANET
Abstract: The mobile ad hoc network, which is a wireless network of special type and has a collection of wireless hosts with wireless network interfaces, encompasses a temporary network, without any established infrastructure or centralized administration. All wireless nodes will start broadcasting again all the received broadcast messages. It is a common problem called as blind broadcast. Every node may receive the same copy of the messages from all the neighboring …
Published in Journal of Telecommunication, Switching Systems and Networks · Vol. 3, Issue 3, 2016 · pp. 25–34 Read article
-
Applying Kruskal's Algorithm in Supply Chain Management for Cost-Effective Network Optimization
Abstract: Transportation route optimization and cost reduction are major difficulties in today's dynamic and complicated supply chain systems. To produce economical and effective network designs, this study investigates the use of Kruskal's algorithm for supply chain network optimization. The algorithm guarantees that all supply chain nodes, including delivery hubs, warehouses, and distribution centers, relate to the lowest possible total transportation cost by building the minimum spanning tree (MST). The study shows …
Published in International Journal of Algorithms Design and Analysis Review · Vol. 3, Issue 1, 2025 · pp. 49–54 Read article
-
Network Analysis and Synthesis Through Graph Theory as a Tool
Abstract: AbstractAs time went on, the systems to be dealt with increased enormously in size and complexity. Simultaneously, there has been an evolution in combinatory and graph theory, which led to producing a number of highly efficient graph theoretic algorithms devised with an eye on economy in time and computer storage requirements. Because of space limitations the current review cannot deal with the whole spectrum of relevant topics and will try …
Published in Journal of Microwave Engineering and Technologies · Vol. 6, Issue 3, 2019 · pp. 11–17 Read article
-
Analysis of Image Watermarking Techniques against Various Noise Attacks for Medical Images using Genetic Algorithm (GA)
Abstract: In this paper, we have presented a dual secure digital image watermarking algorithm based on discrete wavelet transforms (DWT), lifting wavelet transforms (LWT) and singular value decomposition (SVD) using genetic algorithm (GA) for medical images. The natural image is chosen as cover image and is decomposed up to three levels using discrete wavelet transform. The medical image is chosen as a watermark. The genetic algorithm is used to embed and …
Published in Journal of Artificial Intelligence Research & Advances · Vol. 2, Issue 3, 2015 · pp. 36–44 Read article
-
Comparison Performance Analysis of Multi-Wavelet Based Watermarking Techniques for Medical Images Using Genetic Algorithm (GA)
Abstract: In this paper, the scaling factor of the watermark is the significant parameter that helps in improving the imperceptibility and robustness against attacks. The tradeoff between the imperceptibility and robustness is considered as an optimization problem and is solved by applying genetic algorithm (GA). The water marking is proposed to be implemented using a hybrid approach which encompasses discrete wavelet transforms (DWT), lifting wavelet transforms (LWT) and singular value decomposition …
Published in Journal of Image Processing & Pattern Recognition Progress · Vol. 3, Issue 1, 2016 · pp. 15–23 Read article
-
An Empirical Study on Evaluating Graph Based Clustering for HD Data Using Attribute Selection
Abstract: An attribute subset selection can be showed as a process of identifying and eliminating or removing a number of irrelevant and surplus attributes (features) because irrelevant attributes do not give predictive accuracy and the surplus attributes provide the information that is already present in the other attributes. Attribute selection involves identifying a subset of the most useful attributes that produces the similar results as the final set of results. An …
Published in Journal of Advanced Database Management & Systems · Vol. 1, Issue 2, 2014 · pp. 33–40 Read article
-
FEA Simulation for Optimization of Laminated Composite Plate with Cutout in Free Vibrations
Abstract: Laminated composites have a large application in engineering. The work done in this study is to see the free vibration response of graphite epoxy composite square plate subjected to different boundary conditions. Finite element analysis has been done on the software ANSYS. The results obtained by the simulation have been compared with those obtained from a published data obtained by semianalytical solution. It is observed that the solutions through ANSYS …
Published in Journal of Experimental & Applied Mechanics Read article
-
FEA Simulation for Optimization of Laminated Composite Plate with Cutout in Free Vibrations
Abstract: Laminated composites have a large application in engineering. The work done in this study is to seethe free vibration response of graphite epoxy composite square plate subjected to different boundaryconditions. Finite element analysis has been done on the software ANSYS. The results obtained by thesimulation have been compared with those obtained from a published data obtained by semianalyticalsolution. It is observed that the solutions through ANSYS and that obtained throughanalytic …
Published in Journal of Experimental & Applied Mechanics · Vol. 12, Issue 1, 2021 · pp. 6–17 Read article
-
Optimizing Routing and Placement of VLSI Circuits with Differential Algorithms and Neural Networks
Abstract: The performance of modern VLSI systems is heavily influenced by power constraints, necessitating precise power estimation and effective optimization techniques. Traditional methods, such as gate-level simulations, are often slow and computationally intensive. This paper introduces DRPENN (Differential Algorithm for Routing and Placement Optimization using Neural Networks), an innovative solution that combines a Switching Activity Estimator (SAE) with a neural network-assisted differential algorithm. By leveraging toggle rates from simulations to train …
Published in Journal of VLSI Design Tools and Technology · Vol. 14, Issue 2, 2024 · pp. 14–20 Read article