TY - GEN
T1 - Towards a maturity model for networks of practice: A case of K 2 tree optimization
T2 - 2nd International Conference on Emerging Intelligent Data and Web Technologies, EIDWT 2011
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
UR - http://www.scopus.com/inward/citedby.url?scp=83055178774&partnerID=8YFLogxK
U2 - 10.1109/EIDWT.2011.11
DO - 10.1109/EIDWT.2011.11
M3 - Conference proceeding (ISBN)
AN - SCOPUS:83055178774
SN - 9780769544564
T3 - Proceedings - 2011 International Conference on Emerging Intelligent Data and Web Technologies, EIDWT 2011
SP - 1
EP - 5
BT - Proceedings - 2011 International Conference on Emerging Intelligent Data and Web Technologies, EIDWT 2011
Y2 - 7 September 2011 through 9 September 2011
ER -