Konstantin Mertsalov

Learn More
Increasingly, methods to identify community structure in networks have been proposed which allow groups to overlap. These methods have taken a variety of forms, resulting in a lack of consensus as to what characteristics overlapping communities should have. Furthermore, overlapping community detection algorithms have been justified using intuitive(More)
We study the communication dynamics of Blog networks, focusing on the Russian section of LiveJournal as a case study. Communications (blogger-to-blogger links) in such online communication networks are very dynamic: over 60% of the links in the network are new from one week to the next, though the set of bloggers remains approximately constant. Two(More)
Social networks that arise spontaneously and evolve over time have become an important component of ever growing global societies used for spreading ideas and indoctrinating people. Their loose membership and dynamics make them difficult to observe and monitor. We present a set of tools for discovery, analysis and monitoring evolution of hidden social(More)
The categorization of vertices in a network is a common task across a multitude of domains. Specifically, structural divisions into internally well connected sets have been shown to be useful in computer science, social science, and biology. In each of these areas, grouping vertices using structural boundaries helps one to understand the underlying(More)
Identifying communities is essential for understanding the dynamics of a social network. The prevailing approach to the problem of community discovery is to partition the network into disjoint groups of members that exhibit a high degree of internal communication. This approach ignores the possibility that an individual may belong to two or more groups.(More)
We present an extended version of a software system SIGHTS (statistical identification of groups hidden in time and space), which can be used for the discovery, analysis, and knowledge visualization of social coalitions in communication networks such as Blog-networks. The evolution of social groups reflects information flow and social dynamics in social(More)
In this paper, we present a novel model for the evolution dynamics of social networks which supports public communication (communication which is visible to all members of the network). Though our model is general, it is particularly applicable to blog-networks, which is the domain we use for testing. We use a directed graph, the blogograph, to represent(More)
The primary focus of this paper is to describe stable statistics of the blogosphere’s evolution which convey information on the social network’s dynamics. In this paper, we present a number of non-trivial statistics that are surprisingly stable and thus can be used as benchmarks to diagnose phase-transitions in the network. We believe that stable statistics(More)
We study information diffusion in real-life and synthetic dynamic networks, using well known threshold and cascade models of diffusion. Our test-bed is the communication network of the LiveJournal Blogosphere. We observe that the dynamic and static versions of the Blogograph, yield very different behaviors of the diffusion. It was earlier discovered that(More)