Computing and Library Services - delivering an inspiring information environment

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

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, 63 (2). pp. 427-436. ISSN 0898-1221

Metadata only available from this repository.


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 (K2 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 K2 tree optimization factor with the maturity level of the network community concerned

Item Type: Article
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Schools: School of Computing and Engineering
Related URLs:
Depositing User: Richard Hill
Date Deposited: 01 Feb 2017 15:28
Last Modified: 28 Aug 2021 12:13


Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©