A class of vertex–edge-growth small-world network models having scale-free, self-similar and hierarchical characters

2018 ◽  
Vol 492 ◽  
pp. 1194-1205 ◽  
Author(s):  
Fei Ma ◽  
Jing Su ◽  
Yongxing Hao ◽  
Bing Yao ◽  
Guanghui Yan
Keyword(s):  
Network Models ◽  
Small World ◽  
Small World Network ◽  
Scale Free ◽  
Self Similar

scholarly journals Eigenvalue-based entropy in directed complex networks

PLoS ONE ◽  
2021 ◽  
Vol 16 (6) ◽  
pp. e0251993
Author(s):  
Yan Sun ◽  
Haixing Zhao ◽  
Jing Liang ◽  
Xiujuan Ma
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Network Models ◽  
Small World ◽  
Laplacian Matrix ◽  
Directed Network ◽  
Small World Network ◽  
Scale Free Network ◽  
Scale Free ◽  
Free Network

Entropy is an important index for describing the structure, function, and evolution of network. The existing research on entropy is primarily applied to undirected networks. Compared with an undirected network, a directed network involves a special asymmetric transfer. The research on the entropy of directed networks is very significant to effectively quantify the structural information of the whole network. Typical complex network models include nearest-neighbour coupling network, small-world network, scale-free network, and random network. These network models are abstracted as undirected graphs without considering the direction of node connection. For complex networks, modeling through the direction of network nodes is extremely challenging. In this paper, based on these typical models of complex network, a directed network model considering node connection in-direction is proposed, and the eigenvalue entropies of three matrices in the directed network is defined and studied, where the three matrices are adjacency matrix, in-degree Laplacian matrix and in-degree signless Laplacian matrix. The eigenvalue-based entropies of three matrices are calculated in directed nearest-neighbor coupling, directed small world, directed scale-free and directed random networks. Through the simulation experiment on the real directed network, the result shows that the eigenvalue entropy of the real directed network is between the eigenvalue entropy of directed scale-free network and directed small-world network.

Top Museums on Instagram

2019 ◽  
Vol 3 (2) ◽  
pp. 18-42 ◽  
Author(s):  
Vasiliki G. Vrana ◽  
Dimitrios A. Kydros ◽  
Evangelos C. Kehris ◽  
Anastasios-Ioannis T. Theocharidis ◽  
George I. Kavavasilis
Keyword(s):  
Social Network ◽  
Network Analysis ◽  
Small World ◽  
Marketing Strategies ◽  
The Other ◽  
Small World Network ◽  
Scale Free ◽  
Centrality Metrics ◽  
Photo Sharing ◽  
Visualization Algorithms

Pictures speak louder than words. In this fast-moving world where people hardly have time to read anything, photo-sharing sites become more and more popular. Instagram is being used by millions of people and has created a “sharing ecosystem” that also encourages curation, expression, and produces feedback. Museums are moving quickly to integrate Instagram into their marketing strategies, provide information, engage with audience and connect to other museums Instagram accounts. Taking into consideration that people may not see museum accounts in the same way that the other museum accounts do, the article first describes accounts' performance of the top, most visited museums worldwide and next investigates their interconnection. The analysis uses techniques from social network analysis, including visualization algorithms and calculations of well-established metrics. The research reveals the most important modes of the network by calculating the appropriate centrality metrics and shows that the network formed by the museum Instagram accounts is a scale–free small world network.

SMALL-WORLD AND SCALE-FREE PROPERTIES OF FRACTAL NETWORKS MODELED ON n-DIMENSIONAL SIERPINSKI PYRAMID

Fractals ◽  
2017 ◽  
Vol 25 (06) ◽  
pp. 1750057 ◽  
Author(s):  
CHENG ZENG ◽  
MENG ZHOU
Keyword(s):  
Small World ◽  
The Self ◽  
Scale Free ◽  
Evolving Networks ◽  
Self Similar

In this paper, we construct evolving networks based on the construction of the [Formula: see text]-dimensional Sierpinski pyramid by the self-similar structure. We show that such networks have scale-free and small-world effects.

scholarly journals Factor or Network Model? Predictions From Neural Networks

2021 ◽  
Vol 1 (1) ◽  
Author(s):  
Alexander P. Christensen ◽  
Keyword(s):  
Neural Networks ◽  
Network Model ◽  
Latent Variable ◽  
Random Network ◽  
Network Models ◽  
Small World ◽  
Small World Network ◽  
Monte Carlo Simulation Study ◽  
Psychological Phenomena ◽  
The Neural Networks

The nature of associations between variables is important for constructing theory about psychological phenomena. In the last decade, this topic has received renewed interest with the introduction of psychometric network models. In psychology, network models are often contrasted with latent variable (e.g., factor) models. Recent research has shown that differences between the two tend to be more substantive than statistical. One recently developed algorithm called the Loadings Comparison Test (LCT) was developed to predict whether data were generated from a factor or small-world network model. A significant limitation of the current LCT implementation is that it's based on heuristics that were derived from descriptive statistics. In the present study, we used artificial neural networks to replace these heuristics and develop a more robust and generalizable algorithm. We performed a Monte Carlo simulation study that compared neural networks to the original LCT algorithm as well as logistic regression models that were trained on the same data. We found that the neural networks performed as well as or better than both methods for predicting whether data were generated from a factor, small-world network, or random network model. Although the neural networks were trained on small-world networks, we show that they can reliably predict the data-generating model of random networks, demonstrating generalizability beyond the trained data. We echo the call for more formal theories about the relations between variables and discuss the role of the LCT in this process.

scholarly journals Studies on the Decrease Mechanisms of Typical Complex Networks

2021 ◽  
Author(s):  
Yuhu Qiu ◽  
Tianyang Lyu ◽  
Xizhe Zhang ◽  
Ruozhou Wang
Keyword(s):  
Average Length ◽  
Shortest Paths ◽  
Real Life ◽  
Network Models ◽  
Small World ◽  
Clustering Coefficient ◽  
Network Growth ◽  
Scale Free ◽  
Complex Network Models ◽  
High Degree

Network decrease caused by the removal of nodes is an important evolution process that is paralleled with network growth. However, many complex network models usually lacked a sound decrease mechanism. Thus, they failed to capture how to cope with decreases in real life. The paper proposed decrease mechanisms for three typical types of networks, including the ER networks, the WS small-world networks and the BA scale-free networks. The proposed mechanisms maintained their key features in continuous and independent decrease processes, such as the random connections of ER networks, the long-range connections based on nearest-coupled network of WS networks and the tendency connections and the scale-free feature of BA networks. Experimental results showed that these mechanisms also maintained other topology characteristics including the degree distribution, clustering coefficient, average length of shortest-paths and diameter during decreases. Our studies also showed that it was quite difficult to find an efficient decrease mechanism for BA networks to withstand the continuous attacks at the high-degree nodes, because of the unequal status of nodes.

COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION

2002 ◽  
Vol 12 (05) ◽  
pp. 885-916 ◽  
Author(s):  
XIAO FAN WANG
Keyword(s):  
Complex Networks ◽  
Network Models ◽  
Small World ◽  
Dynamical Networks ◽  
Scale Free ◽  
Epidemic Dynamics ◽  
The Past ◽  
The Relationship

Dramatic advances in the field of complex networks have been witnessed in the past few years. This paper reviews some important results in this direction of rapidly evolving research, with emphasis on the relationship between the dynamics and the topology of complex networks. Basic quantities and typical examples of various complex networks are described; and main network models are introduced, including regular, random, small-world and scale-free models. The robustness of connectivity and the epidemic dynamics in complex networks are also evaluated. To that end, synchronization in various dynamical networks are discussed according to their regular, small-world and scale-free connections.

Sign in / Sign up

Export Citation Format

Share Document