• 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