The Impact of Blogspace Link Definition on Small-World Network
Date Issued
2009
Date
2009
Author(s)
Wu, Chia-I
Abstract
Social network sites (SNS) have been springing up during the last decade, and because of so, the human interactive behavior started to happen on the Internet. A number of recent studies have focused on using specific properties of social network to upgrade information diffusion or searching performance, but they neglected that there are miscellaneous relations existing in SNS just like the real world, namely, there are more than one link definition to be chosen as the network edges. Since network is composed of links, apparently different kind of link could alter network properties. Our research goal is to thoroughly observe the impact of each link definition on Small-World network. Furthermore, we demonstrate some simple diffusing and searching strategies on different topology to see the diversity of efficient performance.e collected data from Taiwan’s online social network—Yam blog, exploring along link “Friend” and “Comment”, then filtering out some nodes to obtain “Friend(strict)”, “Friend(loose)” and “Comment(strict)” graphs. We find that they still have the Small-World property. Besides, “Comment” topology is less dense than we thought, but still has a short average distance near “Friend”; “Friend(loose)” has the shortest average distance; “Friend(strict)” has the best network resilience. In the end, we compare them by using one diffusing and two searching strategies. The ranking of diffusing efficiency is Friend(loose)>Friend(strict)>Comment(strict), while for searching is Friend(loose)>Friend(strict)>Friend>Comment(strict)>Comment.
Subjects
Social Network
Social Tie
Blog
Social Network Analysis
Topology Analysis
Graph structure
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96725043-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):9d143ad93ea203cdbdb75878c6e5a8c7