An Optimized Algorithm for Calculating the Average Path Length of Complex Network

2017 ◽  
Author(s):  
Bin Chen ◽  
Lei Cao
Keyword(s):  
Complex Network ◽  
Path Length ◽  
Average Path Length

scholarly journals A Complex Network Approach for Quantitative Characterization and Robustness Analysis of Sandstone Pore Network Structure

Geofluids ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Yuhao Hu ◽  
Guannan Liu ◽  
Feng Gao ◽  
Fengtian Yue ◽  
Tao Gao
Keyword(s):  
Pore Structure ◽  
Complex Network ◽  
Degree Distribution ◽  
Path Length ◽  
Robustness Analysis ◽  
Pore Network ◽  
Average Path Length ◽  
Clustering Coefficient ◽  
Random Disturbance ◽  
Pagerank Algorithm

The rational characterization and quantitative analysis of the complex internal pore structure of rock is the foundation to solve many underground engineering problems. In this paper, CT imaging technology is used to directly characterize the three-dimensional pore network topology of sandstone with different porosity. Then, in view of the problem, which is difficult to quantify the detailed topological structure of the sandstone pore networks in the previous study, the new complex network theory is used to characterize the pore structure. PageRank algorithm is based on the number of connections between targets as a measure index to rank the targets, so the network degree distribution, average path length, clustering coefficient, and robustness based on PageRank algorithm and permeability-related topological parameters are studied. The research shows that the degree distribution of sandstone pore network satisfies power law distribution, and it can be characterized by scale-free network model. The permeability of rock is inversely proportional to the average path length of sandstone network. The sandstone pore network has strong robustness to random disturbance, while a small number of pores with special topological properties play a key role in the macroscopic permeability of sandstone. This study attempts to provide a new perspective of quantifying the microstructure of the pore network of sandstone and revealing the microscopic structure mechanism of macroscopic permeability of pore rocks.

scholarly journals Urban Transit Network Properties Evaluation and Optimization Based on Complex Network Theory

2019 ◽  
Vol 11 (7) ◽  
pp. 2007 ◽  
Author(s):  
Guo-Ling Jia ◽  
Rong-Guo Ma ◽  
Zhi-Hua Hu
Keyword(s):  
Complex Network ◽  
Network Theory ◽  
Public Transportation ◽  
Path Length ◽  
Transportation Network ◽  
Average Path Length ◽  
Theory And Practice ◽  
Complex Network Theory ◽  
Public Transportation Network ◽  
Bus Network

Urban public transportation contributes greatly to sustainable urban development. An urban public transportation network is a complex system. It is meaningful for theory and practice to analyze the topological structure of an urban public transportation network and explore the spatial structure of an urban transportation network so as to mitigate and prevent traffic congestion and achieve sustainability. By examining the Xi’an bus network, the degree distribution, average path length, aggregation coefficient, and betweenness centrality of the bus station network were computed using models in complex network theory. The results show that the node degrees of the Xi’an bus network are unevenly distributed and present a polarization diagram with long average path length and high aggregation. A model based on betweenness and its solution method was developed to improve the public transportation network’s sustainability and discuss the possibility of optimizing the sustainability by network analyzing methods.

AN IDEAL DISASSORTATIVE NETWORK AND SYNCHRONIZATION

2006 ◽  
Vol 16 (10) ◽  
pp. 3093-3102 ◽  
Author(s):  
DONG CHENGDONG ◽  
LIU ZENGRONG
Keyword(s):  
Dynamic System ◽  
Complex Network ◽  
Network Topology ◽  
Path Length ◽  
Average Path Length ◽  
Clustering Coefficient ◽  
Novel Complex ◽  
The Impact

This paper proposes a novel complex network with disassortative property based on multicenter networks. The average path length and clustering coefficient of the network are calculated, and the impact on the network topology is investigated. A simple dynamic system established on the proposed network is used to analyze how the disassortative property of the network affects synchronization.

Complexity Analysis of Public Transportation Network in Zhangjiagang City Using Complex Network Theory

2012 ◽  
Vol 546-547 ◽  
pp. 1211-1216
Author(s):  
Yong Wang ◽  
Ta Zhou
Keyword(s):  
Complex Network ◽  
Public Transportation ◽  
Path Length ◽  
Complexity Analysis ◽  
Transportation Network ◽  
Average Path Length ◽  
Clustering Coefficient ◽  
Power Law Distribution ◽  
Complex Network Theory ◽  
Public Transportation Network

Public transportation network has been proven that it can be simulated as a complex network. In this paper, a bus transport system of Zhangjiagang city is considered. Network degree distribution, average path length, and clustering coefficient are utilized as criteria to analyze as the complexity of the network. Experimental results show that the network which is in line with power-law distribution has a smaller average path length and a large clustering coefficient. It also indicates that, the networks of Zhangjiagang public bus system are not a small-world network with scale-free property.

The Study on Wireless Sensor Network Topological Structure for Improving Network Energy Utilization

2013 ◽  
Vol 443 ◽  
pp. 509-512
Author(s):  
Yan Zhu ◽  
Yun Yu
Keyword(s):  
Energy Consumption ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Complex Network ◽  
Path Length ◽  
Small World ◽  
Average Path Length ◽  
Clustering Coefficient ◽  
Wireless Sensor ◽  
Small World Network

Based on the complex network property of wireless sensor networks, this study focus on the topology of wireless sensor network and carry out series simulation according to complex network research methods. The characteristic of topology for the wireless sensor network is probed in the experiment. The degree distribution, clustering coefficient and average path length are analyzed during the experimental process. Our results verify that the topology of wireless sensor network is neither regular nor random. It is between random network and small-world network which has comparatively smaller average path length and bigger cluster coefficient. In order to form a network that is similar to the property of small-world network, which can reduce network energy consumption by decrease the average hops, our experiment constructs a network model which has significant small-world network characteristic. The results indicate that the added small sum of long range edges in the network will not increase the network load while it can reduce the energy consumption of the network effectively.

Technological Alliance Networks Analysis under Complex Network Perspective - Case of China's TD-SCDMA Industry

2013 ◽  
Vol 756-759 ◽  
pp. 2774-2778
Author(s):  
Liang Mei
Keyword(s):  
Complex Network ◽  
Path Length ◽  
Small World ◽  
Average Path Length ◽  
Clustering Coefficient ◽  
Structure Characteristics ◽  
Alliance Networks ◽  
Different Types ◽  
Networks Analysis

This paper discusses the structure characteristics of Chinas TD-SCDMA industry alliance from complex network perspective. We use the basic two parametersaverage path length and clustering coefficient to do the analysis. Results show that comparing to the different types of complex network, Chinas TD-SCDMA industry alliance has relatively high clustering coefficient and low average path length, implicating the obvious small-world characteristic.

ANALISIS PERINGKAT TOP BRAND OJEK ONLINE MENGGUNAKAN JEJARING SOSIAL PERCAKAPAN TWITTER

2019 ◽  
Vol 24 (2) ◽  
pp. 88-104
Author(s):  
Ilham Aminudin ◽  
Dyah Anggraini
Keyword(s):  
Social Media ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Path Length ◽  
Average Path Length ◽  
Average Degree ◽  
Clustering Coefficient ◽  
R Programming

Banyak bisnis mulai muncul dengan melibatkan pengembangan teknologi internet. Salah satunya adalah bisnis di aplikasi berbasis penyedia layanan di bidang moda transportasi berbasis online yang ternyata dapat memberikan solusi dan menjawab berbagai kekhawatiran publik tentang layanan transportasi umum. Kemacetan lalu lintas di kota-kota besar dan ketegangan publik dengan keamanan transportasi umum diselesaikan dengan adanya aplikasi transportasi online seperti Grab dan Gojek yang memberikan kemudahan dan kenyamanan bagi penggunanya Penelitian ini dilakukan untuk menganalisa keaktifan percakapan brand jasa transportasi online di jejaring sosial Twitter berdasarkan properti jaringan. Penelitian dilakukan dengan dengan mengambil data dari percakapan pengguna di social media Twitter dengan cara crawling menggunakan Bahasa pemrograman R programming dan software R Studio dan pembuatan model jaringan dengan software Gephy. Setelah itu data dianalisis menggunakan metode social network analysis yang terdiri berdasarkan properti jaringan yaitu size, density, modularity, diameter, average degree, average path length, dan clustering coefficient dan nantinya hasil analisis akan dibandingkan dari setiap properti jaringan kedua brand jasa transportasi Online dan ditentukan strategi dalam meningkatkan dan mempertahankan keaktifan serta tingkat kehadiran brand jasa transportasi online, Grab dan Gojek.

SCALE-FREE AND SMALL-WORLD PROPERTIES OF A SPECIAL HIERARCHICAL NETWORK

Fractals ◽  
2019 ◽  
Vol 27 (02) ◽  
pp. 1950010
Author(s):  
DAOHUA WANG ◽  
YUMEI XUE ◽  
QIAN ZHANG ◽  
MIN NIU
Keyword(s):  
Degree Distribution ◽  
Path Length ◽  
Small World ◽  
Average Path Length ◽  
Clustering Coefficient ◽  
Hierarchical Network ◽  
Scale Free

Many real systems behave similarly with scale-free and small-world structures. In this paper, we generate a special hierarchical network and based on the particular construction of the graph, we aim to present a study on some properties, such as the clustering coefficient, average path length and degree distribution of it, which shows the scale-free and small-world effects of this network.

Sign in / Sign up

Export Citation Format

Share Document