×

Research on community structure in bus transport networks. (English) Zbl 1190.90036

Summary: We abstract the bus transport networks (BTNs) to two kinds of complex networks with space \(L\) and space \(P\) methods, respectively. Using improved community detecting algorithm (PKM agglomerative algorithm), we analyze the community property of two kinds of BTNs graphs. The results show that the BTNs graph described with space \(L\) method have obvious community property, but the other kind of BTNs graph described with space \(P\) method have not. The reason is that the BTNs graph described with space \(P\) method have the intense overlapping community property and general community division algorithms can not identify this kind of community structure. To overcome this problem, we propose a novel community structure called \(N\)-depth community and present a corresponding community detecting algorithm, which can detect overlapping community. Applying the novel community structure and detecting algorithm to a BTN evolution model described with space \(P\), whose network property agrees well with real BTNs, we get obvious community property.

MSC:

90B10 Deterministic network models in operations research
90B06 Transportation, logistics and supply chain management

Software:

BTN
PDFBibTeX XMLCite
Full Text: DOI