Back to Search
Start Over
Modification of MSDR Algorithm and ITS Implementation on Graph Clustering.
- Source :
- AIP Conference Proceedings; 2017, Vol. 1862 Issue 1, p1-7, 7p, 5 Diagrams, 3 Charts
- Publication Year :
- 2017
-
Abstract
- Maximum Standard Deviation Reduction (MSDR) is a graph clustering algorithm to minimize the distance variation within a cluster. In this paper we propose a modified MSDR by replacing one technical step in MSDR which uses polynomial regression, with a new and simpler step. This leads to our new algorithm called Modified MSDR (MMSDR). We implement the new algorithm to separate a domestic flight network of an Indonesian airline into two large clusters. Further analysis allows us to discover a weak link in the network, which should be improved by adding more flights. [ABSTRACT FROM AUTHOR]
- Subjects :
- STANDARD deviations
GRAPHIC methods
ALGORITHMS
POLYNOMIALS
AIRLINE industry
Subjects
Details
- Language :
- English
- ISSN :
- 0094243X
- Volume :
- 1862
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- AIP Conference Proceedings
- Publication Type :
- Conference
- Accession number :
- 124115977
- Full Text :
- https://doi.org/10.1063/1.4991251