SCALE-FREE LUBY TRANSFORM CODES

2012 ◽  
Vol 22 (04) ◽  
pp. 1250094 ◽  
Author(s):  
YULI ZHAO ◽  
FRANCIS C. M. LAU ◽  
ZHILIANG ZHU ◽  
HAI YU
Keyword(s):  
Degree Distribution ◽  
Power Law Distribution ◽  
Lt Codes ◽  
Decoding Complexity ◽  
Scale Free ◽  
New Type ◽  
Luby Transform ◽  
And Performance ◽  
Binary Erasure Channel ◽  
Modified Power Law

This paper reports the characteristics and performance of a new type of Luby Transform codes, namely scale-free Luby Transform (SF-LT) codes. In the SF-LT codes, the degree of the encoded symbol follows a modified power-law distribution. Moreover, the complexity and decoding performance of SF-LT codes are compared with LT codes based on robust soliton degree distribution and LT codes based on suboptimal degree distribution. The results show that SF-LT codes outperform other LT codes in terms of the probability of successful decoding over an ideal channel and a binary erasure channel. Moreover, the encoding/decoding complexity for the SF-LT codes is superior.

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.

scholarly journals Ultra-small scale-free geometric networks

2006 ◽  
Vol 43 (03) ◽  
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 (G p ) p>0 on ℤ d that allow dependence between edges and have the following connectivity properties for p ∈ (1/d, ∞): (i) the degree distribution of vertices in G p has a power-law distribution; (ii) the graph distance between points x and y is bounded by a multiple of log pd log pd | x - y | with probability 1 - o(1); and (iii) an adversary can delete a relatively small number of nodes from G p (ℤ d ∩ [0, n] d ), resulting in two large, disconnected subgraphs.

scholarly journals Complex Contact Network of Patients at the Beginning of an Epidemic Outbreak: An Analysis Based on 1218 COVID-19 Cases in China

2022 ◽  
Vol 19 (2) ◽  
pp. 689
Author(s):  
Zhangbo Yang ◽  
Jiahao Zhang ◽  
Shanxing Gao ◽  
Hui Wang
Keyword(s):  
Interpersonal Relationships ◽  
Text Analysis ◽  
Degree Distribution ◽  
Structural Characteristics ◽  
Strong Relationship ◽  
Dynamic Contact ◽  
Contact Network ◽  
Power Law Distribution ◽  
Scale Free ◽  
Free Network

The spread of viruses essentially occurs through the interaction and contact between people, which is closely related to the network of interpersonal relationships. Based on the epidemiological investigations of 1218 COVID-19 cases in eight areas of China, we use text analysis, social network analysis and visualization methods to construct a dynamic contact network of the epidemic. We analyze the corresponding demographic characteristics, network indicators, and structural characteristics of this network. We found that more than 65% of cases are likely to be infected by a strong relationship, and nearly 40% of cases have family members infected at the same time. The overall connectivity of the contact network is low, but there are still some clustered infections. In terms of the degree distribution, most cases’ degrees are concentrated between 0 and 2, which is relatively low, and only a few ones have a higher degree value. The degree distribution also conforms to the power law distribution, indicating the network is a scale-free network. There are 17 cases with a degree greater than 10, and these cluster infections are usually caused by local transmission. The first implication of this research is we find that the COVID-19 spread is closely related to social structures by applying computational sociological methods for infectious disease studies; the second implication is to confirm that text analysis can quickly visualize the spread trajectory at the beginning of an epidemic.

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>

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 Ship Handling in Unprotected Waters: A Review of New Technologies in Escort Tugs to Improve Safety

2021 ◽  
Vol 2 (1) ◽  
pp. 46-62
Author(s):  
Santiago Iglesias-Baniela ◽  
Juan Vinagre-Ríos ◽  
José M. Pérez-Canosa
Keyword(s):  
High Performance ◽  
New Technologies ◽  
Weather Conditions ◽  
Hull Form ◽  
Best Available Technologies ◽  
Adverse Weather Conditions ◽  
Adverse Weather ◽  
New Type ◽  
Technological Challenge ◽  
And Performance

It is a well-known fact that the 1989 Exxon Valdez disaster caused the escort towing of laden tankers in many coastal areas of the world to become compulsory. In order to implement a new type of escort towing, specially designed to be employed in very adverse weather conditions, considerable changes in the hull form of escort tugs had to be made to improve their stability and performance. Since traditional winch and ropes technologies were only effective in calm waters, tugs had to be fitted with new devices. These improvements allowed the remodeled tugs to counterbalance the strong forces generated by the maneuvers in open waters. The aim of this paper is to perform a comprehensive literature review of the new high-performance automatic dynamic winches. Furthermore, a thorough analysis of the best available technologies regarding towline, essential to properly exploit the new winches, will be carried out. Through this review, the way in which the escort towing industry has faced this technological challenge is shown.

Sign in / Sign up

Export Citation Format

Share Document