Community Detection using a Measure of Global Influence Export

@inproceedings{citeulike:2883507, abstract = {The growing popularity of online social networks has provided researchers with access to large amount of social network data. This, coupled with the ever increasing computation speed, storage capacity and data mining capabilities, led to the renewal of interest in automatic community detection methods. Surprisingly, there is no universally accepted definition of the community. One frequently used definition states that ” communities, that have more and/or better-connected `internal edges' connecting members of the set than `cut edges' connecting the set to the rest of the world”[Leskovec et al. 20008]. This definition inspired the modularity-maximization class of community detection algorithms, which look for regions of the network that have higher than expected density of edges within them. We introduce an alternative definition which states that a community is composed of individuals who have more influence on others within the community than on those outside of it. We present a mathematical formulation of influence, define an influence-based modularity metric, and show how to use it to partition the network into communities. We evaluated our approach on the standard data sets used in literature, and found that it often outperforms the edge-based modularity algorithm.}, archivePrefix = {arXiv}, author = {Ghosh, Rumi and Lerman, Kristina}, booktitle = {2nd SNA-KDD Workshop Social Network Mining and Analysis}, citeulike-article-id = {2883507}, citeulike-linkout-0 = {http://arxiv.org/abs/0805.4606}, citeulike-linkout-1 = {http://arxiv.org/pdf/0805.4606}, day = {29}, eprint = {0805.4606}, keywords = {social-information-retrieval, social\_networks\_analysis}, month = {May}, posted-at = {2008-09-10 16:16:35}, priority = {2}, title = {Community Detection using a Measure of Global Influence}, url = {http://arxiv.org/abs/0805.4606}, year = {2008} }

TY - CONF ID - citeulike:2883507 L3 - citeulike-article-id:2883507 N2 - The growing popularity of online social networks has provided researchers with access to large amount of social network data. This, coupled with the ever increasing computation speed, storage capacity and data mining capabilities, led to the renewal of interest in automatic community detection methods. Surprisingly, there is no universally accepted definition of the community. One frequently used definition states that “communities, that have more and/or better-connected `internal edges' connecting members of the set than `cut edges' connecting the set to the rest of the world”[Leskovec et al. 20008]. This definition inspired the modularity-maximization class of community detection algorithms, which look for regions of the network that have higher than expected density of edges within them. We introduce an alternative definition which states that a community is composed of individuals who have more influence on others within the community than on those outside of it. We present a mathematical formulation of influence, define an influence-based modularity metric, and show how to use it to partition the network into communities. We evaluated our approach on the standard data sets used in literature, and found that it often outperforms the edge-based modularity algorithm. TI - Community Detection using a Measure of Global Influence T2 - 2nd SNA-KDD Workshop Social Network Mining and Analysis KW - social-information-retrieval KW - social_networks_analysis AU - Ghosh, Rumi AU - Lerman, Kristina PY - 2008/May/29/ UR - http://arxiv.org/abs/0805.4606 ER -