ANALYSIS AND CLUSTERING OF A COMPLEX NETWORK OF TRANSPORT SYSTEMS WITH ADVANCHED LABEL PROPAGARION ALGORITHM

• Main Author: Mohamad (NIM. 10213018), Ardi
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/21200
• Institution: Institut Teknologi Bandung

The Complex System is a system consisting of parts or agents interacting each other to produce a new macroscopic collective behavior and its manifestation is the spontaneous formation of the temporal, spatial, or functional structures of individuals. A network is a collection of sets of objects called nodes and sets of interactions or relationships between objects and called sides. The network large size problem generally solved by dividing the network into small groups which are called as network mapping. The network mapping application is applied in various fields such as finance, business, politics and transportation. This research will focus on network <br /> <br /> mapping applications for transportation field. Mapping and networking are useful for adding number of sides (routes) contained in the transport network. A Careful analysis and calculations are needed to build a new network to connect from one place (node) to another. Another factor that is also very typical of the transport network is the Hub nodes that have a significant influence on the network as a whole. Therefore, many methods of computing emerges to solve the network mapping problem. In this final project an advanced label propagation algorithm (LPA) is applied. LPA programme has a fast running time which is expected can solve local maxima problems.