Document Type

Contribution to a Book

Publication Date

January 2013

Publication Title

The Influence of Technology in Network Analysis and Mining


Tansel Özyer, Jon Rokne, Gerhard Wagner, Arno H. P. Reuser






Social network analysis has emerged as a key technique in modern sociology, but has recently gained a lot of interest in Web mining research, because of the advent and the increasing popularity of social media, such as blogs, social networks, micro-blogging, customer review sites etc. Such media often serve as platforms for information dissemination and product placement or promotion. One way to improve the quality of recommendations provided to the members of social networks is to use trustworthy resources. In this environment, community-based reputation can help estimating the trustworthiness of individual users. Consequently, influence and trust are becoming essential qualities among user interactions. In this work, we perform an extensive study of various metrics related to the aforementioned elements, and of their effect in the process of information propagation in social networks. In order to better understand the properties of links and the dynamics of social networks, we distinguish between permanent and transient links and in the latter case, we consider the link freshness. Moreover, we distinguish between the propagation of trust in a local level and the effect of global influence and compare suggestions provided by locally trusted or globally influential users.


This is a post-peer-review, pre-copyedit version of a chapter published in The Influence of Technology in Network Analysis and Mining. The final authenticated version is available online at:
SJSU users: use the following link to login and access the article via SJSU databases.