DocumentCode
483226
Title
Modeling of Evolving Knowledge Network with Node Deletion
Author
Shan, Hai-yan ; Wang, Wen-Ping
Author_Institution
Sch. of Econ. & Manage., Southeast Univ., Nanjing
fYear
2009
fDate
23-25 Jan. 2009
Firstpage
219
Lastpage
222
Abstract
A new type of knowledge evolving model which comprises knowledge-based local world preferential attachment and degree-based node preferential deletion is studied. A series of numerical simulations of the degree distribution of the knowledge networks are presented. The results indicate that the degree distribution of the knowledge networks at first has an approximate state of scale-invariant, and then it turns into an exponential distribution. Moreover, the truncation in p(k) increases as the adding probability pa decreases. In addition, the probability of the numbers having relatively more connections is greater when the adding probability is larger. Finally, we compare the effect of the size of local world on degree distribution. The results of simulations show that the probability of the numbers having relatively larger degree will increases as the size of local world increases which indicate that the connectivity is more and tighter as M increases.
Keywords
graph theory; knowledge management; probability; degree-based node preferential deletion; exponential distribution; knowledge evolving model; knowledge network; knowledge-based local world preferential attachment; node deletion; Data mining; Electronic mail; Exponential distribution; Joining processes; Knowledge management; Numerical simulation; Predictive models; Technological innovation; Web pages; World Wide Web; evolving; knowledge network; node deleting; scale-free;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Discovery and Data Mining, 2009. WKDD 2009. Second International Workshop on
Conference_Location
Moscow
Print_ISBN
978-0-7695-3543-2
Type
conf
DOI
10.1109/WKDD.2009.120
Filename
4771917
Link To Document