In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...

Most existing community-related studies focus on detection, which aim to find the community membership for each user from user friendship links. However, membership alone, without a complete profile of what a community is and how it interacts with other communities, has limited applications. This motivates us to consider systematically profiling the communities and thereby developing useful com...

The community deception problem is about how to hide a target community C from community detection algorithms. The need for deception emerges whenever a group of entities (e.g., activists, police enforcements) want to cooperate while concealing their existence as a community. In this paper we introduce and formalize the community deception problem. To solve this problem, we describe algorithms ...

Community structure is the key aspect of complex network analysis and it has important practical significance. While in real networks, some nodes may belong to multiple communities, so overlapping community detection attracts more and more attention. But most of the existing overlapping community detection algorithms increase the time complexity in some extent. In order to detect overlapping co...

FDI is, however, risky for the investing firm and often controversial for the host. So while some states and regions in the U.S. have enthusiastically embraced FDI as part of their economic development strategies, other states have not. Successes around the country have led to reconsideration of the previous views of FDI, and most states are now actively seeking investment from overseas, many w...

Statistical estimates can often be improved by fusion of data from several different sources. One example is so-called ensemble methods which have been successfully applied in areas such as machine learning for classification and clustering. In this paper, we present an ensemble method to improve community detection by aggregating the information found in an ensemble of community structures. Th...

Empirical analysis of network data has been widely conducted for understanding and predicting the structure and function of real systems and identifying interesting patterns and anomalies. One of the most widely studied structural properties of networks is their community structure. In this thesis we investigate some of the challenges and applications of community detection for analysis of netw...