Title :
Random Edge Deletion in Directed Scale-Free Graphs
Author :
Yan, Yun-Zhi ; Wang, Han-Xing
Author_Institution :
Sch. of Mathematica & Inf., Shanghai Lixin Univ. of Commerce, Shanghai
Abstract :
This paper investigates a random edge deletion model for directed scale-free graphs that grow with preferential attachment depending on the in- and out-degrees, we show that the resulting in- and out-degree distributions are power laws with correlated exponents, reproducing observed properties of the World-Wide Web.
Keywords :
complex networks; directed graphs; network theory (graphs); random processes; statistical distributions; World Wide Web; correlated exponent; directed scale-free graph; in-degree distribution; out-degree distribution; power law; random edge deletion model; Business; Computer networks; Distributed computing; Electronic mail; IP networks; Information security; Large-scale systems; Mathematical model; Web sites; Wireless communication; degree distributions; directed random graph; power law graphs; scale free networks;
Conference_Titel :
Networks Security, Wireless Communications and Trusted Computing, 2009. NSWCTC '09. International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-1-4244-4223-2
DOI :
10.1109/NSWCTC.2009.309
