Towards a maturity model for networks of practice: A case of K 2 tree optimization: A case of K2 tree optimization

Quan Shi, Yanghua Xiao, Nik Bessis, Yiqi Lu, Yaoliang Chen, Richard Hill

Research output: Chapter in Book/Report/Conference proceedingConference proceeding (ISBN)peer-review

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 (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 illustrating that the compression effectiveness reduces as the community network structure becomes more dynamic.

Original languageEnglish
Title of host publicationProceedings - 2011 International Conference on Emerging Intelligent Data and Web Technologies, EIDWT 2011
Pages1-5
Number of pages5
DOIs
Publication statusPublished - 15 Nov 2011
Event2nd International Conference on Emerging Intelligent Data and Web Technologies, EIDWT 2011 - Tirana, Albania
Duration: 7 Sept 20119 Sept 2011

Publication series

NameProceedings - 2011 International Conference on Emerging Intelligent Data and Web Technologies, EIDWT 2011

Conference

Conference2nd International Conference on Emerging Intelligent Data and Web Technologies, EIDWT 2011
Country/TerritoryAlbania
CityTirana
Period7/09/119/09/11

Keywords

  • compression algorithm
  • DFS code
  • graph data
  • K2 tree
  • network of practices
  • storage optimization

Fingerprint

Dive into the research topics of 'Towards a maturity model for networks of practice: A case of K 2 tree optimization: A case of K2 tree optimization'. Together they form a unique fingerprint.

Cite this