Optimizing K2 trees: a case for validating the maturity of network of practices

Journal article


Shi, Quan, Xiao, Yanghua, Bessis, Nik, Lu, Yiqi, Chen, Yaoliang and Hill, Richard 2012. Optimizing K2 trees: a case for validating the maturity of network of practices. Computers & Mathematics with Applications. https://doi.org/10.1016/j.camwa.2011.07.060
AuthorsShi, Quan, Xiao, Yanghua, Bessis, Nik, Lu, Yiqi, Chen, Yaoliang and Hill, Richard
Abstract

Of late there has been considerable interest in the efficient and effective storage of large-scale network graphs, such as those within the domains of social networks, web and virtual communities. The representation of these data graphs is a complex and challenging task and arises as a result of the inherent structural and dynamic properties of a community network, whereby naturally occurring churn can severely affect the ability to optimize the network structure. Since the organization of the network will change over time, we consider how an established method for storing large data graphs (K^2 tree) can be augmented and then utilized as an indicator of the relative maturity of a community network. Within this context, we present an algorithm and a series of experimental results upon both real and simulated networks, illustrating that the compression effectiveness reduces as the community network structure becomes more dynamic. It is for this reason we highlight a notable opportunity to explore the relevance between the K^2 tree optimization factor with the maturity level of the network community concerned.

KeywordsK2 tree; Storage optimization; DFS code; Compression algorithm; Network of practices
Year2012
JournalComputers & Mathematics with Applications
PublisherElsevier
ISSN08981221
Digital Object Identifier (DOI)https://doi.org/10.1016/j.camwa.2011.07.060
Web address (URL)hdl:10545/224974
Publication datesJan 2012
Publication process dates
Deposited21 May 2012, 11:42
Rights

Archived with thanks to Computers & Mathematics with Applications

ContributorsNantong University, Nantong, China, School of Computer Science and Technology, Fudan University, Shanghai, China, School of Computer Science and University of Derby, School of Computing and Mathematics
File
File Access Level
Open
File
File Access Level
Open
Permalink -

https://repository.derby.ac.uk/item/94vx0/optimizing-k2-trees-a-case-for-validating-the-maturity-of-network-of-practices

Download files

  • 17
    total views
  • 8
    total downloads
  • 1
    views this month
  • 1
    downloads this month

Export as