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 accessIn the abstractThe Parallel Maximal Cliques Algorithm for Protein Sequence ClusteringKhalid Jaber, Nur’Aini Abdul Rashid, Rosni AbdullahProblem statement: Protein sequence clustering is a method used to discover relations between proteins. This method groups the proteins based on their common features. It is a core process in protein sequence classification. Graph theory has been used in protein sequence clustering as a means of partitioning the data into groups, where each group constitutes a cluster. Mohseni-Zadeh introduced a … …American Journal of Applied Sciences, Vol. 6, Issue 7 · 31 Jul 2009 · 7,100 accessesView PDFCite
Research ArticleOpen accessIn the abstractDetermination of Kinetic Correction Coefficient of Fluid Flow Using a Generic Multiple Orifice Physical Scale Model StructureEmmanuel M. AdigioProblem statement: Diesel particulate filters are fast becoming integral parts of diesel engines, light and heavy duty, due to their potential in the reduction of particulate matter from exhaust gases and their noise muffling property. Consequently, several researchers are developing mathematical models for the study of fluid flow through the filter substrate and in the aiding of filter systems design. … …American Journal of Engineering and Applied Sciences, Vol. 2, Issue 2 · 30 Jun 2009 · 7,553 accessesView PDFCite
Research ArticleOpen accessIn the abstractFuzzy Meta Node Fuzzy Metagraph and its Cluster AnalysisD. Gaur, A. Shastri, R. BiswasProblem statement: In this study researchers propose a new fuzzy graph theoretic construct called fuzzy metagraph and a new method of clustering finding the similar fuzzy nodes in a fuzzy metagraph. Approach: We adopted T-norms (Triangular Norms) functions and join two or more T-norms to cluster the fuzzy nodes. Fuzzy metagraph is the fuzzyfication of the crisp Metagraphs using fuzzy … …Journal of Computer Science, Vol. 4, Issue 11 · 30 Nov 2008 · 6,951 accessesView PDFCite
Research ArticleOpen accessIn the abstractOn Embeddings of Hamiltonian Paths and Cycles in Extended Fibonacci CubesIoana Zelina, Grigor Moldovan, Ioana TascuThe interconnection network is an essential component of a distributed system or of a supercomputer based on large-sale parallel processing. Because in distributed systems the communication between processors is based on message exchange, the network topology is of a great importance. The interconnection network can be seen as a graph and the properties of a network can be studied using … …American Journal of Applied Sciences, Vol. 5, Issue 11 · 30 Nov 2008 · 7,281 accessesView PDFCite
Research ArticleOpen accessIn the abstractMathematical Modeling for Shakedown Analysis of Offshore StructuresMohammad Javad Fadaee, Hamed Saffari, Ramin TabatabaeiThe shakedown analysis process of an offshore structure having elastic-plastic material presented. The finite element model of the structure has been developed first, and then a simple method has been applied for shakedown analysis using matrix tool. Simplifying the relationships together with applying the theory concepts of shakedown analysis is one of the characteristics of the presented method for practical … …American Journal of Applied Sciences, Vol. 4, Issue 7 · 31 Jul 2007 · 7,065 accessesView PDFCite
Research ArticleOpen accessIn the abstractApplication of a New Network-enabled Solver for the Assignment Problem in Computer-aided EducationAndreou Dimitrios, Paparrizos Konstantinos, Samaras Nikolaos, Sifaleras AngeloThis study present a new learning tool developed for the visualization of an algorithm for the assignment problem. We show how the teaching of an algorithm can be greatly enhanced and the tutor's effort decreased with a visualization tool that provides an interactive and animated view of the subject being taught to the students. This tool makes use of the … …Journal of Computer Science, Vol. 1, Issue 1 · 31 Mar 2005 · 6,817 accessesView PDFCite
Research ArticleOpen accessAll words, across the recordLocal Large Deviations: A McMillian Theorem for Typed Random Graph ProcessesKwabena Doku-AmponsahFor a finite typed graph on n nodes and with type law µ on finite alphabet Γ, we define the spectral potential ρλ(., µ), of the graph. From the ρλ(., µ) we define the Kullback action or the divergence function, Hλ(π || v), with respect to an empirical link measure, π, as the Legendre dual. For the finite typed random … …Journal of Mathematics and Statistics, Vol. 13, Issue 4 · 29 Nov 2017 · 7,114 accessesView PDFCite
Research ArticleOpen accessAll words, across the recordLarge Deviation, Basic Information Theory for Wireless Sensor NetworksKwabena Doku-AmponsahIn this research paper, we establish Shannon-McMillan-Breiman Theorem for Wireless Sensor Networks modelled as Coloured Geometric Random Networks. For, large n we show that a Wireless Sensor Network consisting of n sensors in [0; 1]d linked by an expected number of edges of order n log n can be transmitted by approximately [n(log n)2 πd/2/(d/2)!] H bits, where H is … …Journal of Mathematics and Statistics, Vol. 13, Issue 4 · 20 Oct 2017 · 7,117 accessesView PDFCite