Modern networks are of huge sizes as well as high dynamics, which challenges the efficiency of community detection algorithms. In this paper, we study the problem of overlapping community detection on distributed and dynamic graphs. Given a distributed, undirected and unweighted graph, the goal is to detect overlapping communities incrementally as the graph is dynamically changing. We propose a...

In this paper, we deal with the task of building a dynamic ensemble of chain classifiers for multi-label classification. To do so, we proposed two concepts of classifier chains algorithms that are able to change label order of the chain without rebuilding the entire model. Such modes allows anticipating the instance-specific chain order without a significant increase in computational burden. Th...

With the invention of MPLS, complex traÆc engineering and multipath packet forwarding has become a reality. To use multipath packet forwarding, eÆcient load control between paths is necessary. Furthermore, dynamic load control is needed to optimize load mapping between paths depending on the network state. Unfortunately, distributed dynamic load control algorithms, if not carefully designed, ca...

Identifying functional modules is believed to reveal most cellular processes. There have been many computational approaches to investigate the underlying biological structures. We shall use community detection algorithm which we present in a bi-level algorithmic framework to accurately identify protein complexes in less computational time. We call this algorithm bi-level label propagation algor...

We propose a Label Propagation based algorithm for weakly supervised text classification. We construct a graph where each document is represented by a node and edge weights represent similarities among the documents. Additionally, we discover underlying topics using Latent Dirichlet Allocation (LDA) and enrich the document graph by including the topics in the form of additional nodes. The edge ...

Destination-based forwarding in traditional IP routers has not been able to take full advantage of multiple paths that frequently exist in Internet Service Provider Networks. As a result, the networks may not operate efficiently, especially when the traffic patterns are dynamic. This paper describes a multipath adaptive traffic engineering scheme, called MATE, which is targeted for switched net...

Semi-global matching, originally introduced in the context of dense stereo, is a very successful heuristic to minimize the energy of a pairwise multi-label Markov Random Field defined on a grid. We offer the first principled explanation of this empirically successful algorithm, and clarify its exact relation to belief propagation and tree-reweighted message passing. One outcome of this new conn...

This paper proposes a novel approach to sentiment analysis that leverages work in sociology on symbolic interactionism. The proposed approach uses Affect Control Theory (ACT) to analyze readers’ sentiment towards factual (objective) content and towards its entities (subject and object). ACT is a theory of affective reasoning that uses empirically derived equations to predict the sentiments and ...

A community-based question and answer (CQA) system is an integrated Internet platform for users to share knowledge, and it becomes very popular in recent years. In this paper, we study social network structures of CQA systems based on the dataset collected from “Baidu Knows”, which is the largest CQA system in China. By exploiting the question-answer interactions among the users, we construct t...

Many common events in our daily life affect us in positive and negative ways. For example, going on vacation is typically an enjoyable event, while being rushed to the hospital is an undesirable event. In narrative stories and personal conversations, recognizing that some events have a strong affective polarity is essential to understand the discourse and the emotional states of the affected pe...