Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

28 articles for “graph theory”

Set a search alert
Research ArticleOpen accessPhrase in the titleApplication of Graph Theory Concepts in Computer Networks and its Suitability for the Resource Provisioning Issues in Cloud Computing-A ReviewKanniga Devi Rangaswamy, Murugaboopathi GurusamyCloud computing, a kind of web service provisioning model, provides immense benefits over traditional IT service environments with the help of virtualization technology. As cloud computing is not a fully matured paradigm, it poses many open issues to be addressed. The key research problem in cloud computing is efficient resource provisioning which is due to its complex and distributed architecture. … …Journal of Computer Science, Vol. 14, Issue 2 · 18 Jan 2018 · 8,984 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleUsing Both a Probabilistic Evolutionary Graph and the Evidence Theory for Color Scene AnalysisNassim Ammour, Abderrezak Guessoum, Daoud BerkaniIn this research, we introduce a new color images segmentation algorithm. The color scene analytic method is based on the progress of a probabilistic evolutionary graph. The strategy consists in making grow an evolutionary graph, which presents the scene elements in an unsupervised segmented image. The graph evolution development is based on the computation of the belonging probabilities to the … …American Journal of Applied Sciences, Vol. 5, Issue 12 · 31 Dec 2008 · 7,013 accessesView PDFCite
Review ArticleOpen accessIn the keywordsA Survey of Graph Based Complex Brain Network Analysis Using Functional and Diffusional MRIMd Rafiqul Islam, Xiaoxia Yin, Anwaar Ulhaq et al.The brain network is the function of a structurally and functionally organized complex system. Its structure and activity analysis is one of the most significant challenges. The graph based techniques of brain complex networks have been successfully used in various types of image and medical data analysis. In this survey paper, we focus on a comprehensive study of the analytical … …American Journal of Applied Sciences, Vol. 14, Issue 12 · 8 Jan 2018 · 9,249 accessesView PDFCite
Research ArticleOpen accessIn the keywordsLow-Sampling Trajectory Reconstruction using Criteria-Based Routing over a GraphEdison Ospina, Francisco Moreno, Jaime GuzmánLocation-based services mainly provide geo-location data. However, a moving object’s detailed trajectory route is lost when there is low-sampling of these location data. Previous works have been developed in order to find the possible trajectories by using the location history logged by users. These methods can be considered as reconstruction or imputation processes. In this study, we reconstruct trajectories using … …American Journal of Applied Sciences, Vol. 13, Issue 2 · 3 Feb 2016 · 7,455 accessesView PDFCite
Research ArticleOpen accessIn the keywordsGRAPHSJ 3: A MODERN DIDACTIC APPLICATION FOR GRAPH ALGORITHMSGianluca Costa, Claudia D’Ambrosio, Silvano MartelloIn 2009 the authors developed an open source Java application and framework, GraphsJ, to help the students in their approach to the study of graph algorithms, by guiding them to understand their logical structures through experiments on numerical instances. After four years, the availability of Java 7 and of new tools suggested the implementation of a new major release. We … …Journal of Computer Science, Vol. 10, Issue 7 · 10 Feb 2014 · 7,857 accessesView PDFCite
Research ArticleOpen accessIn the keywordsKnowledge Discovery in Biochemical Pathways Using MinepathwaysFord Lumban GaolProblem statement: The advancement of the biochemical research gives profound effect to the collection of biochemical data. Approach: In the recent years, data and networks in biochemical pathways are abundant that allow to do process mining in order to obtain useful information. By using graph theory as a tool to model these interactions, it can be formally find the solution. … …Journal of Computer Science, Vol. 6, Issue 11 · 23 Oct 2010 · 7,052 accessesView PDFCite
Research ArticleOpen accessIn the keywordsA Free Educational Java Framework for Graph AlgorithmsGianluca Costa, Claudia D’Ambrosio, Silvano MartelloProblem statement: In the teaching of graph theory algorithms it is important that students can experiment them on numerical instances in order to fully understand their logical meaning and to learn how they can be implemented. Approach: We developed an open source Java framework to help students in their approach to the study of graph algorithms. The framework was implemented … …Journal of Computer Science, Vol. 6, Issue 1 · 31 Jan 2010 · 7,397 accessesView PDFCite
Research ArticleOpen accessIn the keywordsAn Empirical Criterion for Transitive ClosureMarius OrlowskiThe paper establishes a simple and computationally economical criterion for determining whether a given adjacency matrix represents a transitive closure or not. The criterion is based on a new iterative method for finding the transitive closure adjacency matrix. This method is equivalent to but computationally more efficient than the traditional Boolean sum of successive powers of the original adjacency matrix … …Journal of Computer Science, Vol. 18, Issue 12 · 23 Dec 2022 · 5,418 accessesView PDFCite
Research ArticleOpen accessIn the keywordsGraph Representation for Secondary System of Pressurized Water Reactor with Autocatalytic Set ApproachAzmirul Ashaari, Tahir Ahmad, Mustaffa Shamsuddin et al.The pace of nuclear reactor development in increasing and this is caused by the high authoritative ordinance of electricity from the end users. Furthermore, maintaining and controlling nuclear reactor operation are high priorities due to safety reasons. The aim of this paper is to describe the secondary system of Pressurized Water Reactor (PWR) system by using graph. Furthermore, fuzzy graph … …Journal of Mathematics and Statistics, Vol. 11, Issue 4 · 30 Dec 2015 · 7,062 accessesView PDFCite
Research ArticleOpen accessIn the keywordsSIGNED GRAPH APPROACH IN ADAPTIVE TRANSMISSION POWER TO ENHANCE THE LIFETIME OF WIRELESS SENSOR NETWORKSA. Babu Karuppiah, S. RajaramA Wireless Sensor Network (WSN) comprises a collection of sensor nodes networked for applications like surveillance, battlefield, monitoring of habitat. Nodes in a WSN are usually highly energy-constrained and expected to operate for long periods from limited on-board energy reserves. When a node transmits data to a destination node the data is overheard by the nodes that are in the … …American Journal of Applied Sciences, Vol. 11, Issue 8 · 13 May 2014 · 6,729 accessesView PDFCite