2 articles for “Minimum Spanning Tree (MST)”

Set a search alert

Research ArticleOpen accessIn the keywordsEnhanced Clustering Techniques for Hyper Network Planning using Minimum Spanning Trees and Ant-Colony AlgorithmLamiaa Fattouh IbrahimProblem statement: The process of network planning is divided into two sub steps. The first step is determining the location of the Multi Service Access Node (MSAN). The second step is the construction of subscriber network lines from MSAN to subscribers to satisfy optimization criteria and design constraints. Due to the complexity of this process artificial intelligence and clustering techniques … …Journal of Computer Science, Vol. 7, Issue 3 · 9 Mar 2011 · 6,813 accessesView PDF Cite

Research ArticleOpen accessIn the abstractNetwork Topological Property of English Dialects Similarity: A Robust Filter ApproachMaman Abdurachman Djauhari, Gan Siew LeeWe show that the common approach to use of Minimum Spanning Tree (MST) to filter the information contained in a complex system of English dialects similarity is not robust. Later on we propose a robust filter based on the forest of all possible MSTs. To illustrate the advantages of this filter, Morgan’s data on English dialects similarity is analyzed and … …American Journal of Applied Sciences, Vol. 10, Issue 7 · 17 Jun 2013 · 6,588 accessesView PDF Cite