Proposal of Alleviative Method of Community Analysis with Overlapping Nodes

An upper compatible method of Clique Percolation Method which is effective in the analysis of human relation networks on social media like SNS (Social Networking Service) is proposed in this paper. If we alleviate the condition of fusion of cliques, it is clarified using some benchmark networks and real SNS data that larger communities can be found. An additional alleviation that we replace initial cliques with pseudo ones enables us to analyze communities more realistically. The optimal value of the alleviative condition of our method can be conjectured from the marginal state of number of communities though, is is still open for future works.