先進網際服務系統--Homework6-2008-05-03

Read Papers 12, 13, and 14. Write a brief summary within 200 words for each paper.

Paper 12 --Empirical analysisof online social networksin the ageofWeb 2.0
Today the World Wide Web is undergoing a subtle but profound shift to Web 2.0, to become more of a social web. The use of collaborative technologies such as blogs and social networking site (SNS) leads to instant online community in which people communicate rapidly and conveniently with each other. Moreover, there are growing interest and concern regarding the topological structure of these new online social networks.

In this paper, we present empirical analysis of statistical properties of two important Chinese online social networks—a blogging network and an SNS open to college students. They are both emerging in the age of Web 2.0. We demonstrate that both networks possess small-world and scale-free features already observed in real-world and artificial networks. In addition, we investigate the distribution of topological distance. Furthermore, we study the correlations between degree (in/out) and degree (in/out), clustering coefficient and degree, popularity (in terms of number of page views) and in-degree (for the blogging network), respectively.

We studied the frequency of shortest path length, demonstrating that the famous law “six degrees of separation” is present in both the networks. We confirmed that for both networks, the clustering coefficient’s dependence on degree is nontrivial, further suggesting some level of hierarchy in topological organizations. Finally, we examined the mixing pattern, We found that the blogging network shows disassortative mixing pattern in general, while Xiaonei network is an assortative one. Our case study might help us to understand the topological features of online social network in the age of Web 2.0.

Paper 13-- A short walk in the Blogistan
In the paper, To explain `blogs’ differs from traditional Web pages both in characteristics and potential to applications. And to explore three aspects of the blogistan : its overall scope and size, identification of emerging hot topics of discussion and link patterns, and implications both to blogs and applications such as search.we develop a general methodology of mining evolving networks and connections. we develop a general methodology of mining evolving networks and connections. The first part of our study is longitudinal—based on a five-week continuous fetch of a seed collection of nearly 10,000 blog URLs. The second part is based on a successive crawl of pages suspected to be blogs leading to a larger collection of several million URLs. The collection is examined for a variety of properties. We characterize blogs and study different facets of the link structure in blogs and its evolution over time, attributes of servers and domains that host many of the blogs including their IP addresses, and how blogs behave with respect to various HTTP/1.1 protocol issues. Inferences from our in-depth exploration are relevant to applications ranging from mining to hosting of blogs and other issues of relevance to the measurement community.

An important contribution of our work is the methodology we developed to identify emerging interests by mining hyperlinks in blogs and their change over time. The methodology constitutes a general approach to mine evolving interconnection networks that we believe can have applications well beyond the Blogistan. By canceling out “repeated patterns” we are able to identify emerging ones.

Paper 14-- Analysis of User Relations and Reading Activity in Weblogs
This paper focuses on the relationships among blogs and analyzes how great an effect blog relationships have on the reading behavior of the user. First, it is examined whether there is a correlation indicating that users often visit blogs with strong relationship. Various definitions for the relationship are considered, based on factors such as comments and trackbacks, in order to analyze what relationship is the most effective for the purpose. Second, the Authors analyze whether blogs that are read frequently by the users can be identified from blog relationships. If such identification is possible, it will be possible to construct effective recommendation services based on blog relationships.

This paper has analyzed blog networks focusing on unique relationships. The range of 2-hop connection from a blog is considered, and an attempt is made, by using the index, to reveal the reading behavior of users, such as strength and kind, on the basis of the number of routes. It is evident that bookmarks have a strong effect, and that users circulate around the bookmarks in a blog network. A tendency is found that users who repeatedly read a blog with a given interest also tend to repeatedly read other blogs that are targets of action by the owner of that blog. This tendency will provide a basis for information recommendations.