Statistical Approach for Community Mining in Social Networks
The popularity of social networking on the web and the explosive combination with data mining techniques open up vast and so far unexplored opportunities for social intelligence on the web.A network community is a special subnetwork that contains a group of nodes sharing similar linked patterns.Many community mining algorithms have been developed in the past.In this work,we have presented a new algorithm BFC (breadth first clustering) which uses statistical approach for community mining in social networks.The algorithm proceeds in breadth first way and incrementally extract communities from the network.This algorithm is simple,fast and can be scaled easily for large social networks.The effectiveness of this approach has been validated using network examples.
community mining statistical approach agglomerative algorithm
M.P.S.Bhatia Pankaj Gaur
Department of Computer engineeringNetaji Subhas Institute of TechnologyUniversity of Delhi,INDIA Department of Computer engineering Netaji Subhas Institute of Technology University of Delhi,INDIA
国际会议
北京
英文
2008-10-12（万方平台首次上网日期，不代表论文的发表时间）