scholarly journals The structure of co-publications multilayer network

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Ghislain Romaric Meleu ◽  
Paulin Yonta Melatagia
Keyword(s):  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Small World ◽  
Generation Model ◽  
Small World Network ◽  
Power Law Distribution ◽  
Multilayer Networks ◽  
Multilayer Network ◽  
Scientific Papers

AbstractUsing the headers of scientific papers, we have built multilayer networks of entities involved in research namely: authors, laboratories, and institutions. We have analyzed some properties of such networks built from data extracted from the HAL archives and found that the network at each layer is a small-world network with power law distribution. In order to simulate such co-publication network, we propose a multilayer network generation model based on the formation of cliques at each layer and the affiliation of each new node to the higher layers. The clique is built from new and existing nodes selected using preferential attachment. We also show that, the degree distribution of generated layers follows a power law. From the simulations of our model, we show that the generated multilayer networks reproduce the studied properties of co-publication networks.

scholarly journals A quality-of-service-aware dynamic evolution model for space–ground integrated network

2017 ◽  
Vol 13 (8) ◽  
pp. 155014771772864 ◽  
Author(s):  
Zhuo Yi ◽  
Xuehui Du ◽  
Ying Liao ◽  
Lifeng Cao
Keyword(s):  
Quality Of Service ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Small World ◽  
Evolution Model ◽  
Dynamic Evolution ◽  
Power Law Distribution ◽  
Integrated Network ◽  
Complex Network Theory

Space–ground integrated network, a strategic, driving, and irreplaceable infrastructure, guarantees the development of economic and national security. However, its natures of limited resources, frequent handovers, and intermittently connected links significantly reduce the quality of service. To address this issue, a quality-of-service-aware dynamic evolution model is proposed based on complex network theory. On one hand, a quality-of-service-aware strategy is adopted in the model. During evolution phases of growth and handovers, links are established or deleted according to the quality-of-service-aware preferential attachment following the rule of better quality of service getting richer and worse quality of service getting poor or to die. On the other hand, dynamic handover of nodes and intermittent connection of links are taken into account and introduced into the model. Meanwhile, node heterogeneity is analyzed and heterogeneous nodes are endowed with discriminate interactions. Theoretical analysis and simulations are utilized to explore the degree distribution and its characteristics. Results reveal that this model is a scale-free model with drift power-law distribution, fat-tail and small-world effect, and drift character of degree distribution results from dynamic handover. Furthermore, this model exerts well fault tolerance and attack resistance compared to signal-strength-based strategy. In addition, node heterogeneity and quality-of-service-aware strategy improve the attack resistance and overall quality of service of space–ground integrated network.

scholarly journals Formation of Chinese venture capital syndication network

2020 ◽  
Vol 72 (1) ◽  
pp. 49-64 ◽  
Author(s):  
Makoto Nirei ◽  
Toshiaki Shoji ◽  
Fei Yu
Keyword(s):  
Venture Capital ◽  
Power Law ◽  
Degree Distribution ◽  
Preferential Attachment ◽  
Statistical Properties ◽  
Power Law Distribution

AbstractUsing a dataset that recorded a large number of investment transactions in China from 1991 to 2018, we examine the statistical properties of the Chinese venture capital (VC) syndication network. Our main findings are as follows. First, the number of investment transactions sharply increased after 2014. Second, more than half of the VC firms are located in Beijing, Shanghai, and Shenzhen. Third, the degree distribution becomes roughly straight on a log–log plot. Fourth, the hypothesis that the degree distribution follows a power-law distribution is not rejected for 2015 and 2016. Fifth, better connected VC firms increase their connectivity faster, which suggests the existence of preferential attachment.

scholarly journals Co-Movement in Stock Markets Based on Directed Complex Network

2016 ◽  
Vol 8 (2) ◽  
pp. 179
Author(s):  
Zhen Du ◽  
Pujiang Chen ◽  
Na Luo ◽  
Yingjie Tang
Keyword(s):  
Complex Network ◽  
Power Law ◽  
Degree Distribution ◽  
Path Length ◽  
Stock Exchange ◽  
Small World ◽  
Clustering Coefficient ◽  
Power Law Distribution ◽  
Scale Free ◽  
Set Up

<p>In this paper, directed complex network is applied to the study of A shares in SSE (Shanghai Stock Exchange). In order to discuss the intrinsic attributes and regularities in stock market, we set up a directed complex network, selecting 450 stocks as nodes between 2012 and 2014 and stock yield correlation connected as edges. By discussing out-degree and in-degree distribution, we find essential nodes in stock network, which represent the leading stock,. Moreover, we analyze directed average path length and clustering coefficient in the condition of different threshold, which shows that the network doesn’t have a small- world effect. Furthermore, we see that when threshold is between 0.08 and 0.15, the network follows the power-law distribution and behaves scale-free.</p>

Analysis of Oncogene Protein Structure Using Small World Network Concept

2020 ◽  
Vol 15 (7) ◽  
pp. 732-740
Author(s):  
Neetu Kumari ◽  
Anshul Verma
Keyword(s):  
Amino Acids ◽  
Protein Structure ◽  
Degree Distribution ◽  
Protein Structures ◽  
Small World ◽  
Extreme Condition ◽  
Centrality Measures ◽  
Small World Network ◽  
Network Concept ◽  
Oncogene Protein

Background: The basic building block of a body is protein which is a complex system whose structure plays a key role in activation, catalysis, messaging and disease states. Therefore, careful investigation of protein structure is necessary for the diagnosis of diseases and for the drug designing. Protein structures are described at their different levels of complexity: primary (chain), secondary (helical), tertiary (3D), and quaternary structure. Analyzing complex 3D structure of protein is a difficult task but it can be analyzed as a network of interconnection between its component, where amino acids are considered as nodes and interconnection between them are edges. Objective: Many literature works have proven that the small world network concept provides many new opportunities to investigate network of biological systems. The objective of this paper is analyzing the protein structure using small world concept. Methods: Protein is analyzed using small world network concept, specifically where extreme condition is having a degree distribution which follows power law. For the correct verification of the proposed approach, dataset of the Oncogene protein structure is analyzed using Python programming. Results: Protein structure is plotted as network of amino acids (Residue Interaction Graph (RIG)) using distance matrix of nodes with given threshold, then various centrality measures (i.e., degree distribution, Degree-Betweenness correlation, and Betweenness-Closeness correlation) are calculated for 1323 nodes and graphs are plotted. Conclusion: Ultimately, it is concluded that there exist hubs with higher centrality degree but less in number, and they are expected to be robust toward harmful effects of mutations with new functions.

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.

DISTRIBUTION OF VOTES AND A MODEL OF POLITICAL OPINION FORMATION FOR MAJORITY ELECTIONS

2012 ◽  
Vol 16 ◽  
pp. 1-12 ◽  
Author(s):  
DODE PRENGA ◽  
MARGARITA IFTI
Keyword(s):  
Power Law ◽  
Gaussian Distribution ◽  
Similar Pattern ◽  
Word Of Mouth ◽  
Preferential Attachment ◽  
The Other ◽  
Opinion Formation ◽  
Power Law Distribution ◽  
Parliamentary Elections ◽  
Data Points

We study the behavior of the number of votes cast for different electoral subjects in majority elections, and in particular, the Albanian elections of the last 10 years, as well as the British, Russian, and Canadian elections. We report the frequency of obtaining a certain percentage (fraction) of votes versus this fraction for the parliamentary elections. In the distribution of votes cast in majority elections we identify two regimes. In the low percentiles we see a power law distribution, with exponent about -1.7. In the power law regime we find over 80% of the data points, while they relate to 20% of the votes cast. Votes of the small electoral subjects are found in this regime. The other regime includes percentiles above 20%, and has Gaussian distribution. It corresponds to large electoral subjects. A similar pattern is observed in other first past the post (FPP) elections, such as British and Canadian, but here the Gaussian is reduced to an exponential. Finally we show that this distribution can not be reproduced by a modified "word of mouth" model of opinion formation. This behavior can be reproduced by a model that comprises different number of zealots, as well as different campaign strengths for different electoral subjects, in presence of preferential attachment of voters to candidates.

scholarly journals Ultra-small scale-free geometric networks

2006 ◽  
Vol 43 (3) ◽  
pp. 665-677 ◽  
Author(s):  
J. E. Yukich
Keyword(s):  
Long Range ◽  
Power Law ◽  
Degree Distribution ◽  
Small Scale ◽  
Graph Distance ◽  
Power Law Distribution ◽  
Scale Free

We consider a family of long-range percolation models (Gp)p>0on ℤdthat allow dependence between edges and have the following connectivity properties forp∈ (1/d, ∞): (i) the degree distribution of vertices inGphas a power-law distribution; (ii) the graph distance between pointsxandyis bounded by a multiple of logpdlogpd|x-y| with probability 1 -o(1); and (iii) an adversary can delete a relatively small number of nodes fromGp(ℤd∩ [0,n]d), resulting in two large, disconnected subgraphs.

Research on the Structure of Peer-to-Peer Overlay Based on the Complex Network Theory

2012 ◽  
Vol 263-266 ◽  
pp. 1096-1099
Author(s):  
Zhi Yong Jiang
Keyword(s):  
Complex Network ◽  
Network Theory ◽  
Degree Distribution ◽  
Path Length ◽  
Small World ◽  
Peer To Peer ◽  
Clustering Coefficient ◽  
Power Law Distribution ◽  
Complex Network Theory ◽  
The Mean

Relationship between nodes in peer-to-peer overlay, currently becomes a hot topic in the field of complex network. In this paper a model of peer-to-peer overlay was purposed. And then the paper focused on figuring out the mean-shortest path length (MSPL), clustering coefficient (CC) and the degree of every node which allowed us to discover the degree distribution. The results show that the degree distribution function follows approximately power law distribution and the network possesses notable clustering and small-world properties.

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.

Sign in / Sign up

Export Citation Format

Share Document