A star-based model for the eigenvalue power law of Internet graphs
نویسندگان
چکیده
Using a simple deterministic model for the Internet graph we show that the eigenvalue power-law distribution for its adjacency matrix is a direct consequence of the degree distribution and that the graph must contain many star subgraphs. r 2005 Elsevier B.V. All rights reserved. PACS: 89.20.Hh; 89.75.Da; 89.75.Fb; 89.75.Hc
منابع مشابه
Application of Power-Law Frequency Fractal Model for Recognition of Vertical Cu Distribution in Milloieh Porphyry Deposit, SE Iran
Identification of the vertical and horizontal distributions for elemental grades is of an important sign in different mineral exploration stages. The main aim of this work is to determine the vertical distribution directional properties of Cu values in the Milloieh Cu porphyry deposit, Kerman (SE Iran) using the power-law frequency fractal model. This work is carried out based on four mineraliz...
متن کاملThe Spectra of Random Graphs with Given Expected Degrees
In the study of the spectra of power law graphs, there are basically two competing approaches. One is to prove analogues of Wigner’s semi-circle law while the other predicts that the eigenvalues follow a power law distributions. Although the semi-circle law and the power law have nothing in common, we will show that both approaches are essentially correct if one considers the appropriate matric...
متن کاملEigenvalue distribution in scale free graphs
Scale free graphs can be found very often as models of real networks and are characterized by a power law degree distribution, that is, for a constant γ ≥ 1 the number of vertices of degree d is proportional to d−γ . Experimental studies show that the eigenvalue distribution also follows a power law for the highest eigenvalues. Hence it has been conjectured that the power law of the degrees det...
متن کاملSpectra of random graphs with given expected degrees.
In the study of the spectra of power-law graphs, there are basically two competing approaches. One is to prove analogues of Wigner's semicircle law, whereas the other predicts that the eigenvalues follow a power-law distribution. Although the semicircle law and the power law have nothing in common, we will show that both approaches are essentially correct if one considers the appropriate matric...
متن کاملImproving the Performance of RPL Routing Protocol for Internet of Things
The emerging Internet of Things (IoT) connects the physical world to the digital one and composes large networks of smart devices to support various applications. In order to provide a suitable communication in such networks, a reliable routing protocol is needed. In this paper, a modified version of an IPv6 Routing Protocol for Low-Power and Lossy networks (RPL), which has been standardized by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005