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 :
بازگشت