先進網際網路HomeWork6

Homework 5-3-2008
Read Papers 12, 13, and 14. Write a brief summary within 200 words for each paper.

Paper12:
Empirical analysis of online social networks in the age of Web 2.0
by: Feng Fu, Lianghuan Liu, Long Wang

• It’s often a personal journal maintained on the web, which is easily and frequently updated by the blogger.
• Blogs are the fastest growing part of WWW.
• Social networking site provides service for messaging, sharing information, and communicating.
• It’s a flexible and convenient platform for individuals to form and maintain online friendships.
• SNS sometimes takes advantage of advancement to understand of complex networks, promote the increase and consolidation of online acquaintanceships.
• It’s also in return enhances the popularity of some social networking sites.
• The Vertices represent the bloggers, and the favorite links pointing from one blog to another denote.
• The online users are connected to one another based upon bilateral agreement.
• Moreover, to our best knowledge, empirical analysis of the structure of online social networks in the age of Web 2.0 is rarely considered in previous investigations.
• it’s meaningful and interesting to scrutinize the structural character of these online social networks in web2.0 age.

Conclusion:
• We performed empirical analysis of two online social networks, and showed that both network have small world and scale free features already observed in real world and artificial network.
• 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.
• On top of two realistic network obtained in the study, simulations of dynamic processes can be integrated to investigate spreading process, evolution of cooperation, etc.


Paper13:
A short walk in the Blogistan
by: Edith Cohen, Balachander Krishnamurthy

Develop a methodology to identify emerging patterns on general data sets that comprise evolving communication networks by exploring how emerging interests and patterns can be extracted by tracking a seed collection of blogs that have been modified fairly recently. Present a collection of inferences and observations based on their study on identifying blogs, the growing spam problem in blogs, and how blog sites are accessed.

The blogs differs from traditional Web pages both in characteristics and potential to applications.
• The first part of their 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 second part, they extracted the links in each of the instances of the URLs to examine the individual blog page's link structure and to do an overall measurement of how the blog collection differed from nonblog Web pages. Then the collection is examined for a variety of properties.
• They 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 they 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 this research is the methodology they developed to identify emerging interests by mining byperlinks in blogs and their change overtime. The methodology constitutes a general approach to mine evolving interconnection networks that they believe can have applications well beyond the Blogistan. By canceling out “repeated patterns” they are able to identify emerging ones.
As the conclusion, this paper is the first widespread study to characterize individual blogs and the shape and shape of the blogistan.


Paper14:
Analysis of User Relations and Reading Activity in Weblogs
by: Tadanobu Furukawa, Tomofumi Matsuzawa, Yutaka Matsuo, Koki Uchiyama and Masayuki Takeda

First, a correlation indicating that users often visit blogs with strong relationship (various definitions for the relationship, such as comments and trackbacks, are considered in order to analyze which is the most effective for the purpose). Second, analyze whether blogs that are red frequently by the users can be identified from blog relationships.
Perform mining, using not only bookmarks, which have properties similar to hyperlinks, but also relationships such as comments and trackbacks, which are link relations unique to blogs. Also, by using a blog database, the reading behavior of the users can also be utilized as a form of relationship. One of the main purpose of their investigation is to analyze what information is an useful information to users.
In a blog network, there are many relations such as comment, trackback, and so on. The authors consider that if the relations are related to user’s reading activity, then we can extract useful information from the relations for using a recommendation system. So, In this paper:
• They analyze which pages the users in a blog network read most frequently from the viewpoint of the relationship among blogs, and interpret the result.
• They define the strength and type as the measure for relations, and analyze the correlation between those measures and users’ reading activity.
•  The factors influencing reading by users are analyzed by a machine learning algorithm, and it is shown that reading through links occupies a large percentage of all reading activity in a blog network.
• The acquired data also suggest that a blog that is the destination of comments of trackback actions by the manager of interest to the user.
•  They attempt to determine the relations on which users regularly read the blogs.
• 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.
•  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 willprovide a basis for information recommendation
As a conclusion, it is evident that bookmarks have a strong effect, and that users circulate around the bookmarks in a blog network. Also, there's a tendency 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.