Towards a Maturity Model for Networks of Practice

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 contribution

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 publication2011 International Conference on Emerging Intelligent Data and Web Technologies (EIDWT)
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-5
Number of pages5
ISBN (Print)9781457708404
DOIs
Publication statusPublished - 15 Nov 2011
Externally publishedYes
Event2nd International Conference on Emerging Intelligent Data and Web Technologies - Tirana, Albania
Duration: 7 Sep 20119 Sep 2011
Conference number: 2

Conference

Conference2nd International Conference on Emerging Intelligent Data and Web Technologies
Abbreviated titleEIDWT 2011
CountryAlbania
CityTirana
Period7/09/119/09/11

Cite this

Shi, Q., Xiao, Y., Bessis, N., Lu, Y., Chen, Y., & Hill, R. (2011). Towards a Maturity Model for Networks of Practice: A Case of K2 Tree Optimization. In 2011 International Conference on Emerging Intelligent Data and Web Technologies (EIDWT) (pp. 1-5). [6076413] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EIDWT.2011.11
Shi, Quan ; Xiao, Yanghua ; Bessis, Nik ; Lu, Yiqi ; Chen, Yaoliang ; Hill, Richard. / Towards a Maturity Model for Networks of Practice : A Case of K2 Tree Optimization. 2011 International Conference on Emerging Intelligent Data and Web Technologies (EIDWT). Institute of Electrical and Electronics Engineers Inc., 2011. pp. 1-5
@inproceedings{2471f17705ac45a6aa86b83fce03d3d2,
title = "Towards a Maturity Model for Networks of Practice: A Case of K2 Tree Optimization",
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.",
keywords = "compression algorithm, DFS code, graph data, K2 tree, network of practices, storage optimization",
author = "Quan Shi and Yanghua Xiao and Nik Bessis and Yiqi Lu and Yaoliang Chen and Richard Hill",
year = "2011",
month = "11",
day = "15",
doi = "10.1109/EIDWT.2011.11",
language = "English",
isbn = "9781457708404",
pages = "1--5",
booktitle = "2011 International Conference on Emerging Intelligent Data and Web Technologies (EIDWT)",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Shi, Q, Xiao, Y, Bessis, N, Lu, Y, Chen, Y & Hill, R 2011, Towards a Maturity Model for Networks of Practice: A Case of K2 Tree Optimization. in 2011 International Conference on Emerging Intelligent Data and Web Technologies (EIDWT)., 6076413, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 2nd International Conference on Emerging Intelligent Data and Web Technologies, Tirana, Albania, 7/09/11. https://doi.org/10.1109/EIDWT.2011.11

Towards a Maturity Model for Networks of Practice : A Case of K2 Tree Optimization. / Shi, Quan; Xiao, Yanghua; Bessis, Nik; Lu, Yiqi; Chen, Yaoliang; Hill, Richard.

2011 International Conference on Emerging Intelligent Data and Web Technologies (EIDWT). Institute of Electrical and Electronics Engineers Inc., 2011. p. 1-5 6076413.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Towards a Maturity Model for Networks of Practice

T2 - A Case of K2 Tree Optimization

AU - Shi, Quan

AU - Xiao, Yanghua

AU - Bessis, Nik

AU - Lu, Yiqi

AU - Chen, Yaoliang

AU - Hill, Richard

PY - 2011/11/15

Y1 - 2011/11/15

N2 - 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.

AB - 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.

KW - compression algorithm

KW - DFS code

KW - graph data

KW - K2 tree

KW - network of practices

KW - storage optimization

UR - http://www.scopus.com/inward/record.url?scp=83055178774&partnerID=8YFLogxK

U2 - 10.1109/EIDWT.2011.11

DO - 10.1109/EIDWT.2011.11

M3 - Conference contribution

SN - 9781457708404

SP - 1

EP - 5

BT - 2011 International Conference on Emerging Intelligent Data and Web Technologies (EIDWT)

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Shi Q, Xiao Y, Bessis N, Lu Y, Chen Y, Hill R. Towards a Maturity Model for Networks of Practice: A Case of K2 Tree Optimization. In 2011 International Conference on Emerging Intelligent Data and Web Technologies (EIDWT). Institute of Electrical and Electronics Engineers Inc. 2011. p. 1-5. 6076413 https://doi.org/10.1109/EIDWT.2011.11