Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Minimal Spanning Tree

Chapter 24
Handbook of Research on Text and Web Mining Technologies
It has minimum sum of weights among all the trees that connect all the nodes in a graph.
Published in Chapter:
Hyperlink Structure Inspired by Web Usage
Pawan Lingras (Saint Mary’s University, Canada)
Copyright: © 2009 |Pages: 15
DOI: 10.4018/978-1-59904-990-8.ch024
Abstract
This chapter describes how Web usage patterns can be used to improve the navigational structure of a Web site. The discussion begins with an illustration of visualization tools that study aggregate and individual link traversals. The use of data mining techniques such as classification, association, and sequence analysis to discover knowledge about Web usage, such as navigational patterns, is also discussed. Finally, a graph theoretic algorithm to create an optimal navigational hyperlink structure, based on known navigation patterns, is presented. The discussion is supported by analysis of real-world datasets.
Full Text Chapter Download: US $37.50 Add to Cart
More Results
Chapter 9
Minimal Spanning Tree in Cylindrical Single-Valued Neutrosophic Arena
A spanning tree having the smallest weight in G is called a minimal spanning tree.
Published in Chapter: Minimal Spanning Tree in Cylindrical Single-Valued Neutrosophic Arena; From: Neutrosophic Graph Theory and Algorithms
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR