scholarly journals Identifying Influential Edges by Node Influence Distribution and Dissimilarity Strategy

Mathematics ◽  
2021 ◽  
Vol 9 (20) ◽  
pp. 2531
Author(s):  
Yanjie Xu ◽  
Tao Ren ◽  
Shixiang Sun
Keyword(s):  
Complex Network ◽  
Topological Structure ◽  
Experimental Results ◽  
Giant Component ◽  
Network Robustness ◽  
Ranking Algorithm ◽  
Edge Betweenness ◽  
Topological Overlap ◽  
And Diffusion ◽  
Diffusion Intensity

Identifying influential edges in a complex network is a fundamental topic with a variety of applications. Considering the topological structure of networks, we propose an edge ranking algorithm DID (Dissimilarity Influence Distribution), which is based on node influence distribution and dissimilarity strategy. The effectiveness of the proposed method is evaluated by the network robustness R and the dynamic size of the giant component and compared with well-known existing metrics such as Edge Betweenness index, Degree Product index, Diffusion Intensity and Topological Overlap index in nine real networks and twelve BA networks. Experimental results show the superiority of DID in identifying influential edges. In addition, it is verified through experimental results that the effectiveness of Degree Product and Diffusion Intensity algorithm combined with node dissimilarity strategy has been effectively improved.

Information on evolutionary age in redundancy of complex network

2019 ◽  
Vol 33 (27) ◽  
pp. 1950331
Author(s):  
Shiguo Deng ◽  
Henggang Ren ◽  
Tongfeng Weng ◽  
Changgui Gu ◽  
Huijie Yang
Keyword(s):  
Principal Component Analysis ◽  
Complex Networks ◽  
Metabolic Network ◽  
Complex Network ◽  
Cellular Networks ◽  
Topological Structure ◽  
Quantitative Measure ◽  
Principal Component ◽  
Evolutionary Information ◽  
Local Patterns

Evolutionary processes of many complex networks in reality are dominated by duplication and divergence. This mechanism leads to redundant structures, i.e. some nodes share most of their neighbors and some local patterns are similar, called redundancy of network. An interesting reverse problem is to discover evolutionary information from the present topological structure. We propose a quantitative measure of redundancy of network from the perspective of principal component analysis. The redundancy of a community in the empirical human metabolic network is negatively and closely related with its evolutionary age, which is consistent with that for the communities in the modeling protein–protein network. This behavior can be used to find the evolutionary difference stored in cellular networks.

Web Page Ranking Algorithm Based on the Meta-Information

2014 ◽  
Vol 596 ◽  
pp. 292-296
Author(s):  
Xin Li Li
Keyword(s):  
Experimental Results ◽  
High Rank ◽  
Ranking Algorithm ◽  
Web Page ◽  
Page Ranking ◽  
Two Factors ◽  
Meta Information ◽  
The Web

PageRank algorithms only consider hyperlink information, without other page information such as page hits frequency, page update time and web page category. Therefore, the algorithms rank a lot of advertising pages and old pages pretty high and can’t meet the users' needs. This paper further studies the page meta-information such as category, page hits frequency and page update time. The Web page with high hits frequency and with smaller age should get a high rank, while the above two factors are more or less dependent on page category. Experimental results show that the algorithm has good results.

An Analysis of Conventional and Self-Aligned four Terminal Resistor Structures for The Determination of The Contact Resistivity from End Resistance Measurements

1986 ◽  
Vol 71 ◽  
Author(s):  
I. Suni ◽  
M. Finetti ◽  
K. Grahn
Keyword(s):  
Finite Element Method ◽  
Finite Element ◽  
Computer Model ◽  
Contact Resistivity ◽  
Experimental Results ◽  
The Finite Element Method ◽  
Model Based ◽  
A Value ◽  
And Diffusion

AbstractA computer model based on the finite element method has been applied to evaluate the effect of the parasitic area between contact and diffusion edges on end resistance measurements in four terminal Kelvin resistor structures. The model is then applied to Al/Ti/n+ Si contacts and a value of contact resistivity of Qc = 1.8×10−7.Ωcm2 is derived. For comparison, the use of a self-aligned structure to avoid parasitic effects is presented and the first experimental results obtained on Al/Ti/n+Si and Al/CoSi2/n+Si contacts are shown and discussed.

Estimated path information gain-based robot exploration under perceptual uncertainty

Robotica ◽  
2022 ◽  
pp. 1-17
Author(s):  
Jie Liu ◽  
Chaoqun Wang ◽  
Wenzheng Chi ◽  
Guodong Chen ◽  
Lining Sun
Keyword(s):  
Decision Making ◽  
Topological Structure ◽  
Information Gain ◽  
State Of The Art ◽  
Selection Process ◽  
Random Trees ◽  
Experimental Results ◽  
Restricted Area ◽  
Structure Information ◽  
Path Information

Abstract At present, the frontier-based exploration has been one of the mainstream methods in autonomous robot exploration. Among the frontier-based algorithms, the method of searching frontiers based on rapidly exploring random trees consumes less computing resources with higher efficiency and performs well in full-perceptual scenarios. However, in the partially perceptual cases, namely when the environmental structure is beyond the perception range of robot sensors, the robot often lingers in a restricted area, and the exploration efficiency is reduced. In this article, we propose a decision-making method for robot exploration by integrating the estimated path information gain and the frontier information. The proposed method includes the topological structure information of the environment on the path to the candidate frontier in the frontier selection process, guiding the robot to select a frontier with rich environmental information to reduce perceptual uncertainty. Experiments are carried out in different environments with the state-of-the-art RRT-exploration method as a reference. Experimental results show that with the proposed strategy, the efficiency of robot exploration has been improved obviously.

Automated Ranking of Relaxing Query Results Based on XML Structure and Content Preferences

2013 ◽  
pp. 44-62
Author(s):  
Wei Yan ◽  
Li Yan ◽  
Z. M. Ma
Keyword(s):  
Structural Relaxation ◽  
User Studies ◽  
Experimental Results ◽  
Ranking Method ◽  
Ranking Algorithm ◽  
Efficiency And Effectiveness ◽  
Preference Query ◽  
The Many

This paper proposes a contextual preference query method of XML structural relaxation and content scoring to resolve the problem of empty or too many answers returned by XML. This paper proposes a XML contextual preference (XCP) model, where all the possible relaxing queries are determined by the users’ preferences. The XCP model allows users to express their interests on XML tree nodes, and then users assign interest scores to their interesting nodes for providing the best answers. A preference query results ranking method is proposed based on the XCP model, which includes: a Clusters_Merging algorithm to merge clusters based on the similarity of the context states, a Finding_Orders algorithm to find representative orders of the clusters, and a Top-k ranking algorithm to deal with the many answers problem. Results of preliminary user studies demonstrate that the method can provide users with most relevant and ranked query results. The efficiency and effectiveness of the approach are also demonstrated by experimental results.

Coupling Effects on Synchronizability of Two-Layer Network's Projective Outer Synchronization

2017 ◽  
Vol 873 ◽  
pp. 353-357
Author(s):  
Bo Yu Feng ◽  
Zhi Hao Zhang
Keyword(s):  
Nonlinear Dynamics ◽  
Mathematical Model ◽  
Complex Network ◽  
Simulation Experiment ◽  
Small World ◽  
Experimental Results ◽  
Coupling Effects ◽  
Network Synchronization ◽  
Numerical Examples ◽  
Outer Synchronization

Based on nonlinear dynamics theory and knowledge of complex network, this paper expanded the range of two-layer network synchronization to projective outers synchronization. A mathematical model was constructed and feasibility of synchronization was demonstrated. Then we improved the model in order to study the function of different couplings [1]. Numerical examples are examined to compare the synchronizability of projective outer synchronization with different couplings. A rule called "outer small-world effect" was found due to simulation experiment. Finally, some instances were used to explain experimental results.

POLARIZATION CAPACITANCE OF DOPED POTASSIUM BROMIDE CRYSTALS

1966 ◽  
Vol 44 (5) ◽  
pp. 965-970 ◽  
Author(s):  
H. J. Wintle ◽  
J. Rolfe
Keyword(s):  
Diffusion Coefficient ◽  
Space Charge ◽  
Potassium Bromide ◽  
Space Charge Polarization ◽  
Experimental Results ◽  
Charge Polarization ◽  
Polarization Capacity ◽  
And Diffusion

Measurements have been made of the capacitance and conductance at 200 c.p.s. of a series of potassium bromide crystals doped with divalent anion and cation impurities. The dependence of the space-charge polarization capacity, caused by blocking of current carriers at the electrodes, on the conductivity and diffusion coefficient of carriers has been established. It is concluded that linearized theories of space-charge polarization cannot explain the experimental results.

Theory of Hydrogen Complexes in Si

1990 ◽  
Vol 209 ◽  
Author(s):  
S. B. Zhang ◽  
W. B. Jackson
Keyword(s):  
Binding Energy ◽  
Raman Spectra ◽  
Experimental Results ◽  
Lattice Expansion ◽  
Strained Si ◽  
Amorphous Si ◽  
Gap States ◽  
Hydrogenated Amorphous ◽  
And Diffusion ◽  
Strained Bonds

ABSTRACTThe predominance of Si-H bonding and the origin of {111} platelets in hydrogenated Si remain important unsolvedproblems in the study of H in Si.Recent theoretical and experimental results indicate that H predominately enters the Si network in pairs. A promising diatomic H configuration consists of a bond centered H closely associated with an antibonding centered H. In this work, we show that adjacent diatomic H pairs have a binding energy of 0.2 eV/2H. The binding originates from relaxation of strained Si-Si backbonds. Further clustering of the H pairs eliminates all strained bonds, forming a hydrogenated platelet oriented along the {111} plane. The binding energy of 3.95 eV/2H for the platelet is 0.15 eV lower than that for interstitial H2 molecules in c-Si. Lattice expansion makes the platelets energetically more competitivewith the lowest energy Si-H bonding confi gration at hydrogenated Si (111) surfaces. These higher level complexes explainthe formation of platelets, Raman spectra, and absence of gap states in hydrogenated c- Si as well as the clustered phaseseen in NMR and of H evolution and diffusion in hydrogenated amorphous Si.

scholarly journals Numerical Model of Radical Photopolymerization Based on Interdiffusion

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Shuhei Yoshida ◽  
Yosuke Takahata ◽  
Shuma Horiuchi ◽  
Hiroyuki Kurata ◽  
Manabu Yamamoto
Keyword(s):  
Diffusion Coefficient ◽  
Numerical Model ◽  
Reaction Rate ◽  
Beam Propagation Method ◽  
Reaction Model ◽  
Experimental Results ◽  
Hologram Recording ◽  
Elementary Reactions ◽  
Proposed Model ◽  
And Diffusion

An accurate reaction model is required to analyze the characteristics of photopolymers. For this purpose, we propose a numerical model for radical photopolymerization. In the proposed model, elementary reactions such as initiation, propagation, and termination are considered, and we assume interdiffusion for each component in the material. We analyzed the diffraction characteristics of a radical photopolymer based on the proposed interdiffusion model with the beam propagation method. Moreover, we also performed hologram-recording experiments and evaluated the diffraction characteristics of the photopolymer medium. By comparing the numerical and experimental results, medium parameters such as reaction rate and diffusion coefficient can be estimated. We confirmed that the interdiffusion model can reproduce the experimental results and showed that the medium parameters affect the diffraction characteristics.

Sign in / Sign up

Export Citation Format

Share Document