scholarly journals Financial data visualization based on power-law degree distribution

2021 ◽  
Author(s):  
Haibei Wu
Keyword(s):  
Crude Oil ◽  
Data Visualization ◽  
Power Law ◽  
Degree Distribution ◽  
Financial Data ◽  
Series Data ◽  
Layout Algorithm ◽  
Visualization System ◽  
Price Fluctuations ◽  
Law Degree

Problems in the field of data visualization are "how to define the layout algorithm to discover the hidden relationships in the financial data" and "how to design and develop a reliable system to implement the layout algorithm". Although there were many solutions to deal with the problems, the methods mainly focused on visualizing network topologies or social networks. This thesis develops a novel tree layout algorithm based on a power-law degree distribution and a robust flash web application system to investigate relationships in financial time-series data. Compared to previous tree layout algorithms, this novel layout algorithm is flexible, scalable, and easy to implement. Additionally, this thesis presents the design structure and important features in the novel graph visualization system. This system provides a number of unique characteristics. For example, if a new focus node is selected, the feature of animating zooming with degree separations will track an animating transition from one to another layout for users. At last, based on many experiments, the thesis demonstrates the profound applications and practices of this system. When utilizing the visualization system to display the data in world crude oil price, we discover that the price fluctuations of crude oil within Organization of the Petroleum Exporting Countries (OPEC) or non-OPEC group are correlated, but price fluctuations of crude oil between difference groups are uncorrelated.

scholarly journals Financial data visualization based on power-law degree distribution

2021 ◽  
Author(s):  
Haibei Wu
Keyword(s):  
Crude Oil ◽  
Data Visualization ◽  
Power Law ◽  
Degree Distribution ◽  
Financial Data ◽  
Series Data ◽  
Layout Algorithm ◽  
Visualization System ◽  
Price Fluctuations ◽  
Law Degree

Problems in the field of data visualization are "how to define the layout algorithm to discover the hidden relationships in the financial data" and "how to design and develop a reliable system to implement the layout algorithm". Although there were many solutions to deal with the problems, the methods mainly focused on visualizing network topologies or social networks. This thesis develops a novel tree layout algorithm based on a power-law degree distribution and a robust flash web application system to investigate relationships in financial time-series data. Compared to previous tree layout algorithms, this novel layout algorithm is flexible, scalable, and easy to implement. Additionally, this thesis presents the design structure and important features in the novel graph visualization system. This system provides a number of unique characteristics. For example, if a new focus node is selected, the feature of animating zooming with degree separations will track an animating transition from one to another layout for users. At last, based on many experiments, the thesis demonstrates the profound applications and practices of this system. When utilizing the visualization system to display the data in world crude oil price, we discover that the price fluctuations of crude oil within Organization of the Petroleum Exporting Countries (OPEC) or non-OPEC group are correlated, but price fluctuations of crude oil between difference groups are uncorrelated.

scholarly journals Models And Mining Of On-Line Social Networks

2021 ◽  
Author(s):  
Yanhua Tian
Keyword(s):  
Social Networks ◽  
Power Law ◽  
Degree Distribution ◽  
Small World ◽  
Spectral Expansion ◽  
On Line ◽  
Simulation Results ◽  
Small World Property ◽  
P Type ◽  
Law Degree

Power law degree distribution, the small world property, and bad spectral expansion are three of the most important properties of On-line Social Networks (OSNs). We sampled YouTube and Wikipedia to investigate OSNs. Our simulation and computational results support the conclusion that OSNs follow a power law degree distribution, have the small world property, and bad spectral expansion. We calculated the diameters and spectral gaps of OSNs samples, and compared these to graphs generated by the GEO-P model. Our simulation results support the Logarithmic Dimension Hypothesis, which conjectures that the dimension of OSNs is m = [log N]. We introduced six GEO-P type models. We ran simulations of these GEO-P-type models, and compared the simulated graphs with real OSN data. Our simulation results suggest that, except for the GEO-P (GnpDeg) model, all our models generate graphs with power law degree distributions, the small world property, and bad spectral expansion.

scholarly journals Multistage Random Growing Small-World Networks with Power-Law Degree Distribution

2006 ◽  
Vol 23 (3) ◽  
pp. 746-749 ◽  
Author(s):  
Liu Jian-Guo ◽  
Dang Yan-Zhong ◽  
Wang Zhong-Tuo
Keyword(s):  
Power Law ◽  
Degree Distribution ◽  
Small World ◽  
Small World Networks ◽  
Law Degree

GROWING HIERARCHICAL SCALE-FREE NETWORKS BY MEANS OF NONHIERARCHICAL PROCESSES

2007 ◽  
Vol 17 (07) ◽  
pp. 2447-2452 ◽  
Author(s):  
S. BOCCALETTI ◽  
D.-U. HWANG ◽  
V. LATORA
Keyword(s):  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Rate Equations ◽  
Scale Free ◽  
Scale Free Networks ◽  
Degree Correlations ◽  
Law Degree ◽  
Hierarchical Scale

We introduce a fully nonhierarchical network growing mechanism, that furthermore does not impose explicit preferential attachment rules. The growing procedure produces a graph featuring power-law degree and clustering distributions, and manifesting slightly disassortative degree-degree correlations. The rigorous rate equations for the evolution of the degree distribution and for the conditional degree-degree probability are derived.

scholarly journals Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution

2017 ◽  
Vol 173 (3-4) ◽  
pp. 806-844 ◽  
Author(s):  
Pim van der Hoorn ◽  
Gabor Lippner ◽  
Dmitri Krioukov
Keyword(s):  
Maximum Entropy ◽  
Random Graphs ◽  
Power Law ◽  
Degree Distribution ◽  
Law Degree

A Distributed and Local-World Topology Evolution Model for Wireless Sensor Network

2015 ◽  
Vol 7 (2) ◽  
pp. 45-55
Author(s):  
Changlun Zhang ◽  
Chao Li ◽  
Haibing Mu
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Power Law ◽  
Degree Distribution ◽  
Fixed Number ◽  
Evolution Model ◽  
Wireless Sensor ◽  
Distribution Analysis ◽  
Cluster Heads ◽  
Law Degree

In this paper, a new evolution model based on complex network among the cluster heads in wireless sensor network is proposed. The evolution model considered distributed and local-world mechanism during the evolving process. The theoretical analysis of this model exhibits a power-law degree distribution with mean-field theory, which provides good fault-tolerance. The degree exponent is not a fixed number, which changes with the distribution of the cluster heads and the energy as well as the communication radius. Furthermore, the degree exponent can lead to an upper limit -2 when the distribution of the cluster heads and the energy are both uniform distribution. Analysis and simulation show that the network exhibits well robustness and a power-law degree distribution.

scholarly journals Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
István Fazekas ◽  
Bettina Porvázsnyik
Keyword(s):  
Asymptotic Behaviour ◽  
Random Graph ◽  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Graph Model ◽  
Random Graph Model ◽  
Scale Free ◽  
Attachment Model ◽  
Law Degree

A random graph evolution mechanism is defined. The evolution studied is a combination of the preferential attachment model and the interaction of four vertices. The asymptotic behaviour of the graph is described. It is proved that the graph exhibits a power law degree distribution; in other words, it is scale-free. It turns out that any exponent in(2,∞)can be achieved. The proofs are based on martingale methods.

Sign in / Sign up

Export Citation Format

Share Document