Graph partitioning is a traditional problem with many applications and a number of high-quality algorithms have been developed. Recently, demand for social network analysis arouses the new research interest on graph clustering. Social networks differ from conventional graphs in that they exhibit some key properties which are largely neglected in popular partitioning algorithms. In this paper, w...

There is much research on social network analysis but only recently did scholars turn their attention to the volatility of social networks. An abundance of questions emerged. How does a social network evolve – can we nd laws and derive models that explain its evolution? How do communities emerge in a social network and how do they expand or shrink? What is a community in an evolving network – c...

Node classification in social networks has been proven to be useful in many real-world applications. The vast majority of existing algorithms focus on unsigned social networks (or social networks with only positive links), while little work exists for signed social networks. It is evident from recent developments in signed social network analysis that negative links have added value over positi...

Labor mobility, both as a mechanism of knowledge diffusion and as a kind of social glue that holds together small production communities operative within a given territory, deserves serious consideration. In this context, focusing on a specific industrial cluster in Ankara, this paper reveals the extent and characteristics of the social networks created by the mobile laborers in order to unders...

Social networks are currently gaining increasing impact especially in the light of the ongoing growth of web-based services like facebook.com. A central challenge for the social network analysis is the identification of key persons within a social network. In this context, the article aims at presenting the current state of research on centrality measures for social networks. In view of highly ...

This paper presents an analysis of networks among small and medium-sized enterprises in the Irish biotech sector. The study applies social network analysis to determine the structure of networks of company directors and inventors in the biotech sector. In addition, on the basis of interviews, this article analyses the extent of actual knowledge flow through these industry networks. The paper ma...

Social networking sites have gained much popularity in the recent years. With millions of people connected virtually generate loads of data to be analyzed to infer meaningful associations among links. Link prediction algorithm is one such problem, wherein existing nodes, links and their attributes are analyzed to predict the possibility of potential links, which are likely to happen over a peri...

The recent technological developments on mobile technologies allied with the growing computational capabilities of sensing enabled devices have given rise to mobile sensing systems that can target community level problems. These systems are capable of inferring intelligence from acquired raw sensed data, through the use of data analysis techniques. However, due to their recent advent, associate...

In‡uential individuals in a social network environment are important in shaping preferences for new products. In this study, we adopt an incentive compatible choice-based conjoint analysis approach to generate data on the introduction of a new ice cream product. We use spatial econometric methods to determine how individuals are likely to change their preferences when exposed to the choices of ...

The paper discusses the important role of clustering in the evolution of social networks, as it affects not only the incentives of players to cooperate but also their ability to search for fresh opportunities. Depending on the volatility of the environment and the social convention in place, we show that network clustering endogenously adapts to achieve and maintain, to the extent possible, a s...