Research Article

A Greedy Algorithm Approach for Mobile Social Network

by  Smita Bhosale, Dhanshree Kulkarni
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 111 - Issue 16
Published: February 2015
Authors: Smita Bhosale, Dhanshree Kulkarni
10.5120/19619-1139
PDF

Smita Bhosale, Dhanshree Kulkarni . A Greedy Algorithm Approach for Mobile Social Network. International Journal of Computer Applications. 111, 16 (February 2015), 1-3. DOI=10.5120/19619-1139

                        @article{ 10.5120/19619-1139,
                        author  = { Smita Bhosale,Dhanshree Kulkarni },
                        title   = { A Greedy Algorithm Approach for Mobile Social Network },
                        journal = { International Journal of Computer Applications },
                        year    = { 2015 },
                        volume  = { 111 },
                        number  = { 16 },
                        pages   = { 1-3 },
                        doi     = { 10.5120/19619-1139 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2015
                        %A Smita Bhosale
                        %A Dhanshree Kulkarni
                        %T A Greedy Algorithm Approach for Mobile Social Network%T 
                        %J International Journal of Computer Applications
                        %V 111
                        %N 16
                        %P 1-3
                        %R 10.5120/19619-1139
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

With the proliferation of mobile devices and wireless technologies, mobile social network systems used more. A mobile social network has important role in social network. The Process of ?nding in?uential nodes is NP-hard. Greedy rule with demonstrable approximation guarantees will provide smart approximation. A divide-and-conquer method with parallel computing mechanism has been used. Community-based Greedy rule for mining top-K in?uential nodes is used first. It has two parts: dividing the large- scale mobile social network into many communities by taking under consideration data diffusion. Communities select in?uential nodes by a dynamic programming. Performance is to be increased by considering the in?uence propagation supported communities and take into account the in?uence propagation crossing communities. Experiments on real large-scale mobile social networks show that the proposed algorithm is quicker than previous algorithms.

References
  • F. Bass, "A new product growth model for consumer durables," Manage- ment Science, vol. 15, pp. 215–227, 1969.
  • J. Brown and P. Reinegen, "Social ties and word-of-mouth referral be- havior," Journal of Consumer research, vol. 14, no. 3, pp. 350–362, 1987.
  • J. Goldenberg, B. Libai, and E. Muller, "Talk of the network: A complex systems look at the underlying process of word-of-mouth," Marketing Letters, vol. 12, no. 3, pp. 211–223, 2001.
  • V. Mahajan, E. Muller, and F. Bass, "New product diffusion models in marketing: A review and directions for research," Journal of Marketing, vol. 54, no. 1, pp. 1–26, 1999.
  • D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of in?uence through a social network," in Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, 2003, pp. 137–146.
  • D. Kempe, J. Kleinberg, and E. Tardos, "In?uential nodes in a diffusion model for social networks," In ternational colloquium on automata, languages and programming, no. 32, pp. 112–1138, 2005.
  • W. Chen, Y. Wang, and S. Yang, "Ef?cient in?uence maximization in social networks," in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 2009, pp. 199– 208.
  • J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance, "Cost-effective outbreak detection in networks," in Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007, pp. 420–429.
  • M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences, vol. 99, no. 12, pp. 7821–7826, 2002.
  • W. Yu, G. Cong, G. Song, and K. Xie, "Community-based greedy algo- rithm for mining top-k in?uential nodes in mobile social networks," in KDD, 2010, pp. 1039–1048.
  • P. Domingos and M. Richardson, "Mining the network value of cus- tomers," in Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, 2001, pp. 57–66.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

PCA - Parallelized Community-based Algorithm

Powered by PhDFocusTM