TY - JOUR
T1 - On the modification Highly Connected Subgraphs (HCS) algorithm in graph clustering for weighted graph
AU - Albirri, E. R.
AU - Sugeng, K. A.
AU - Aldila, D.
N1 - Funding Information:
This work was partially supported by the Mathematics Department, Universitas Indonesia 2018
Publisher Copyright:
© Published under licence by IOP Publishing Ltd.
PY - 2018/4/27
Y1 - 2018/4/27
N2 - Nowadays, in the modern world, since technology and human civilization start to progress, all city in the world is almost connected. The various places in this world are easier to visit. It is an impact of transportation technology and highway construction. The cities which have been connected can be represented by graph. Graph clustering is one of ways which is used to answer some problems represented by graph. There are some methods in graph clustering to solve the problem spesifically. One of them is Highly Connected Subgraphs (HCS) method. HCS is used to identify cluster based on the graph connectivity k for graph G. The connectivity in graph G is denoted by that n is the total of vertices in G, then it is called as HCS or the cluster. This research used literature review and completed with simulation of program in a software. We modified HCS algorithm by using weighted graph. The modification is located in the Process Phase. Process Phase is used to cut the connected graph G into two subgraphs H and . We also made a program by using software Octave-401. Then we applied the data of Flight Routes Mapping of One of Airlines in Indonesia to our program.
AB - Nowadays, in the modern world, since technology and human civilization start to progress, all city in the world is almost connected. The various places in this world are easier to visit. It is an impact of transportation technology and highway construction. The cities which have been connected can be represented by graph. Graph clustering is one of ways which is used to answer some problems represented by graph. There are some methods in graph clustering to solve the problem spesifically. One of them is Highly Connected Subgraphs (HCS) method. HCS is used to identify cluster based on the graph connectivity k for graph G. The connectivity in graph G is denoted by that n is the total of vertices in G, then it is called as HCS or the cluster. This research used literature review and completed with simulation of program in a software. We modified HCS algorithm by using weighted graph. The modification is located in the Process Phase. Process Phase is used to cut the connected graph G into two subgraphs H and . We also made a program by using software Octave-401. Then we applied the data of Flight Routes Mapping of One of Airlines in Indonesia to our program.
UR - http://www.scopus.com/inward/record.url?scp=85047405005&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1008/1/012037
DO - 10.1088/1742-6596/1008/1/012037
M3 - Conference article
AN - SCOPUS:85047405005
VL - 1008
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
SN - 1742-6588
IS - 1
M1 - 012037
T2 - 1st International Conference of Combinatorics, Graph Theory, and Network Topology, ICCGANT 2017
Y2 - 25 November 2017 through 26 November 2017
ER -