Search
99 articles for “graph algorithms”
-
Hybrid Approach for Community Detection Using Deep Learning Techniques
Abstract: Community detection in complex networks is a fundamental problem with applications across diverse domains, ranging from social networks to biological systems and beyond. Traditional methods based on graph theory have been widely used for identifying communities within networks. However, the intricate and evolving nature of modern networks demands more sophisticated approaches. This research work proposes a hybrid approach that combines the strengths of deep learning techniques with traditional community detection …
Published in Recent Trends in Electronics Communication Systems · Vol. 11, Issue 3, 2024 · pp. 18–26 Read article
-
Face Recognition Attendance System Using Local Binary Pattern Histogram Algorithm
Abstract: Maintaining accurate and tamper-proof attendance records in educational and corporate environments has long been a challenge due to the limitations of manual and biometric systems. This study introduces the development and deployment of a contactless, automated attendance system that utilizes facial recognition through the local binary pattern histogram (LBPH) algorithm. The primary goal is to offer a secure and efficient substitute for conventional attendance methods by harnessing the power of …
Published in Journal of Image Processing & Pattern Recognition Progress · Vol. 13, Issue 1, 2026 · pp. 29–34 Read article
-
Sensing Systems of Industries
Abstract: Competences from ZigBee have followed after expert basics of wireless sensor network (WSN), Wi-Fi and Bluetooth, where WSN base has been applied for security and civil sectors. Timely information at least time to plan and apply has provisioned to mitigate troubleshooting. This has defined smart sectors additive to traded internet of things (IoT). Nominal to exclaim has opted to execute many clave to prosper. Those inclusive form as said in …
Published in Journal of Telecommunication, Switching Systems and Networks · Vol. 7, Issue 3, 2020 · pp. 31–37 Read article
-
Genetic Algorithms Molecular Effect Model Optimization for High-temperature Superconductors Tin and Thallium Classes
Abstract: Genetic algorithms software was applied in 3D Graphical and Interior Optimization methods for two high-temperature Superconductors (HTSCs) classes. Namely, Tin (Sn) class with (TC>0°), and Thallium (Tl) one subject to (TC˂0°, TC>0°) in Molecular Effect Model (MEM). Results include mathematical Tikhonov Regularization Functionals algorithms for this group of HTSCs without using logarithmic changes. Results also show the contrasts between these two classes for Molecular Effect Model (MEM) hypothesis. Solutions show …
Published in Recent Trends in Programming languages · Vol. 9, Issue 3, 2022 · pp. 1–16 Read article
-
A Study on Shortest Route Planning in Road Transportation Networks Using Remote Sensing Technology
Abstract: In the present scenario, information technology plays a major role in the world economics. If we get the timely information about the resources of the city then we could plan and manage its resources in a better way, for the economically and environmentally sustainable urban development. Land cover and the human or natural alteration of land cover play a major role in global scale patterns of climate. Rapid urbanization and …
Published in Journal of Computer Technology & Applications · Vol. 8, Issue 1, 2017 · pp. 23–28 Read article
-
Parallel Greedy Approach for Phylogenetic Tree Construction in the Context of Marine Species
Abstract: The rebuilding of phylogenetic trees for marine species shows major computing problems because of the massive genomic data and the huge biodiversity inherent in ocean ecosystems. Traditional phylogenetic methods are accurate but become more expensive when they are processing with thousands of marine taxa parallelly. This article shows a critical analysis of parallel greedy algorithms as an adaptable solution for large-scale marine phylogenetics. It examines the main principles of greedy …
Published in International Journal of Algorithms Design and Analysis Review · Vol. 4, Issue 1, 2026 · pp. 33–45 Read article
-
Applications of Graph Theory in Computer Science
Abstract: Graph theory, a branch of mathematics, has found broad applications in different areas, especially in computer science. This study inspects the basic concepts of graph theory and its different applications in computer science. It talks about the role of graphs in modelling real-world networks, algorithmic problem-solving, optimization, data structures, network analysis, and other significant areas within the domain of computer science. Through different illustrations and case studies, this study aims …
Published in Journal of Open Source Developments · Vol. 10, Issue 3, 2023 · pp. 30–35 Read article
-
Speeding Up Human Operability and Multi-Tasking Through Mobile Evolutionary Algorithm for Evasive Interactive GUIs of Semantic Desktop Application
Abstract: In this paper, we introduced an algorithm for new optimized method of interacting with Graphical User Interfaces (GUIs) which adds swiftness and evolve with the human operability thus, reducing the number of parameters from the edified Multi-task work process. We validate our algorithm based on the accountable general consensus and confidence data extracted through a number of user's work experience on our interactive GUIs; demonstrating that our algorithm adapts with …
Published in Journal of Multimedia Technology & Recent Advancements · Vol. 1, Issue 2, 2014 · pp. 8–11 Read article
-
Advancements in AI-Driven Diagnostics for Dental Health: A Comprehensive Review
Abstract: Dental diseases, also known as oral diseases or dental conditions, encompass a range of health problems affecting the teeth, gums, mouth, and associated structures. These conditions can lead to pain, discomfort, and severe complications if left untreated. Early detection and accurate diagnosis are crucial for effective treatment and prevention of further complications. This comprehensive literature review aims to identify common dental problems such as Tooth Decay (Cavities), Gingivitis, Periodontitis, and …
Published in Current Trends in Signal Processing · Vol. 14, Issue 2, 2024 · pp. 1–7 Read article
-
A Supervised Learning Approach for Toxic Comment Detection on Social Media Platforms
Abstract: Nowadays everyone uses social media platforms like X (formerly Twitter), Instagram, Facebook, etc. for various purposes. With the help of this, we share our opinions, ideas, and feelings. Generally, the datasets obtained from the internet are constructive; however, there is a significant proportion of toxic ones. The datasets are filtered to remove noise, and noise is removed in post-processing. The study initiates with the upload and preprocessing of a toxic …
Published in Journal of Mobile Computing, Communications & Mobile Networks · Vol. 11, Issue 2, 2024 · pp. 7–14 Read article
-
An Efficient Method of Estimating and Analysing Soil Moisture Using IOT
Abstract: The current state of water content on the earth is decreasing at a rapid rate. Due to this reason, the lands which used to be fertile, moist, and healthy for agriculture purposes and various other forest regions are drying out due to lack of moisture content. Excess water in various regions can be diverted to the lands with low moisture levels and converting them into fertile plain lands. The recent …
Published in Journal of Semiconductor Devices and Circuits · Vol. 9, Issue 3, 2022 · pp. 1–8 Read article
-
Dynamic Data Flow Based Spatial Sorting Method for GPUs: Software Based Autonomous Parallelization
Abstract: The direct communication between distant parts of a computer system for a mesh or grid based scalable parallel system isn't cost effective. Thus, we have presented and evaluated the performances of spatial sorting method for multi-core GPUs (Graphic Processing Unit) computing. It is a parallel sorting algorithm for autonomous threading of workload which is considerably faster than Thrust Merge sorting, which is known to be the best comparison based sorting …
Published in Recent Trends in Parallel Computing · Vol. 1, Issue 2, 2014 · pp. 11–14 Read article
-
Data Structure Driven Probabilistic Deadlock Resolution in Multiprocessor Systems
Abstract: Deadlock resolution in multiprocessor systems is fundamentally a graph-theoretic and probabilistic decision problem. Existing victim selection heuristics, such as youngest, oldest, and lowest priority, apply static rules that overlook the dynamic runtime state of processes, leading to unnecessary computational loss. This paper reframes the inference-guided preemption (IGP) algorithm as a data-structure-centric solution, highlighting how resource allocation graphs, wait-for graphs, adjacency lists, min-heaps, and hash-based evidence stores interact to enable efficient …
Published in International Journal of Data Structure Studies · Vol. 4, Issue 1, 2026 · pp. 11–20 Read article
-
Improved Vision Based Algorithm for Deep Web Data Extraction
Abstract: Several systems and languages have been proposed for solving web-data management problems, but none of existing system addresses all the problems from a unified perspective. Most of the existing link analysis algorithms treat a web page as a single node in the web graph. However, in most cases, a web page contains multiple semantics and hence the web page might not be considered as the atomic node. New web content, …
Published in Journal of Web Engineering & Technology · Vol. 2, Issue 2, 2015 · pp. 28–37 Read article
-
A Brief Review on Algorithms for Finding Shortest Path of Knapsack Problem
Abstract: AbstractThe gathering knapsack and knapsack problems are summed up to briefest way issue in a class of graphs. An effective calculation is used for finding briefest ways that bend lengths are non-negative. A more effective calculation is portrayed for the non-cyclic which incorporates the knapsack issue. Keywords: knapsack problem, rucksack problemCite this ArticleSwadha Mishra. A Brief Review on Algorithms for Finding Shortest Path of Knapsack Problem. Research & Reviews: Discrete …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 3, Issue 3, 2016 · pp. 17–19 Read article
-
Understanding the Structural Stability of the Tehri Dam: A Comprehensive Analysis
Abstract: The Tehri dam is the highest dam in India. The height of dam is 260 m. It is situated on the Himalayan region which is in earthquake prone region. A Sengupta in 2006 found that the predicted deformation due to an M=7.0 earthquake are not large enough to compromise the safety of the dam. However the deformation predicted by Seed and Makdisi’s method, and Bureau’s method for an M=8.5 earthquake …
Published in Journal of Geotechnical Engineering · Vol. 10, Issue 1, 2023 · pp. 1–20 Read article
-
Applying the XML-based Technique to Support Keyword Search in Graph Data
Abstract: Graphs have been important and proper structures to represent data with complex relationships in the Web, and keyword search provides a convenient way to querying graphs. Some researchers considered to return r-cliques as answers for keyword search in graph databases. Such concepts can retrieve meaningful information effectively, but the existing approach is computationally expensive. In this paper, we propose to utilize the efficient technique originally designed for keyword search in …
Published in Journal of Advanced Database Management & Systems · Vol. 1, Issue 2, 2014 · pp. 25–32 Read article
-
Fuzzy Minimum Spanning Tree Problem: A Greedy Algorithm using Quasi-Gaussian Fuzzy Weights
Abstract: The classical Minimum Spanning Tree Problem (MST) deals with determining the spanning tree in a given undirected graph G(V, E) for which the sum of the weights assigned to the edges is minimum. The weights assigned to the edges are real numbers representing parameters like demand, cost, link capacity and distance which are not naturally precise and the uncertainty involved can be modelled using fuzzy numbers. There are several types …
Published in Journal of Software Engineering Tools & Technology Trends · Vol. 1, Issue 3, 2014 · pp. 15–22 Read article
-
Development of Neuromorphic Polymer Composites Using IoT Sensing and Brain-Inspired Learning Algorithms
Abstract: This research aims to develop neuromorphic polymer composites by combining conductive sensing materials, IoT-based sensing data collection and brain-inspired learning models for adaptive response. Hybrid conductive polymer composites were developed by adding carbon nanofibers and graphene Nano platelets to a thermoplastic polymer. IoT sensors (strain, temperature) were employed to collect real-time sensing data that was combined with environmental data. A material-aware neuromorphic learning algorithm was created with event-driven spike coding …
Published in Journal of Polymer & Composites · Vol. 14, Issue 3, 2026 · pp. 755–784 Read article
-
Bayesian Image Segmentation using HMRF Algorithm
Abstract: AbstractImage segmentation is a process of dividing the image in to some distinct regions. These regions shave specially coherent in nature and have similar attributes. This technique is widely used for image analyses and to interpret the desired feature. In this present paper, we will study about the hidden Markov random fields (HMRF) and find its expectation maximization algorithm. The main idea behind developing HMRF is to adjoin the “data …
Published in Journal of Image Processing & Pattern Recognition Progress · Vol. 7, Issue 3, 2020 · pp. 1–8 Read article