Research on digital media tends to characterize the emergence of new genres without reference to social networks, even though “community” and “social interaction” are invo...
In this paper, we study how to find maximal k-edge-connected subgraphs from a large graph. k-edge-connected subgraphs can be used to capture closely related vertices, and findin...
We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as "unusually densely knit" sub...
Identifying intrinsic structures in large networks is a fundamental problem in many fields, such as engineering, social science and biology. In this paper, we are concerned with c...
Users of social networking sites often want to manage the sharing of information and content with different groups of people based on their differing relationships. However, group...