Karthik Subbian
ABSTRACT
The existing methods for finding influencers use the process of information diffusion to discover the nodes with maximum information spread. These models capture only the process of information diffusion and not the actual social value of collaborations in the network. We have proposed a method for finding influencers using the idea that people generate more value for their work by collaborating with peers of high influence. The social value generated through such collaborations denotes the notion of individual social capital. We hypothesize and show that players with high social capital are often key influencers in the network. We propose a value-allocation model to compute the social capital and allocate the fair share of this capital to each individual involved in the collaboration. We show that our allocation satisfies several axioms of fairness and falls in the same class as the Myerson's allocation function. We implement our allocation rule using an efficient algorithm SoCap and show that our algorithm outperforms the baselines in several real-life data sets. Specifically, in DBLP network, our algorithm outperforms PageRank, PMIA and Weighted Degree baselines up to 8% in terms of precision, recall and F1-measure.
- K. Subbian and P. Melville, "Supervised rank aggregation for predicting influencers in twitter," in SocialCom, 2011, pp. 661--665.Google Scholar
- D. Kempe, J. M. Kleinberg, and va Tardos, "Maximizing the spread of influence through a social network," in KDD, 2003, pp. 137--146. Google ScholarDigital Library
- W. Chen, C. Wang, and Y. Wang, "Scalable influence maximization for prevalent viral marketing in large-scale social networks," in KDD, 2010, pp. 1029--1038. Google ScholarDigital Library
- J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. S. Glance, "Cost-effective outbreak detection in networks," in KDD, 2007, pp. 420--429. Google ScholarDigital Library
- W. Chen, Y. Wang, and S. Yang, "Efficient influence maximization in social networks," in KDD, 2009, pp. 199--208. Google ScholarDigital Library
- R. S. Burt, Brokerage and Closure: An Introduction to Social Capital. Oxford University Press, 2005.Google Scholar
- P. Dekker and E. M. Uslaner, Social Capital and Participation in Everyday Life. Rouledge, 2001.Google Scholar
- D. Knoke, Organizational Networks and Corporate Social capital. Kluwer, 1999.Google Scholar
- M. O. Jackson and A. Wolinsky, "A strategic model of social and economic networks," in Jour. of Eco. Theo., vol. 71, no. 1, 1996, pp. 44--74.Google ScholarCross Ref
- R. B. Myerson, "Graphs and cooperation in games," in Mathematics of Operations Research, vol. 2, no. 3, 1977, pp. 225--229.Google ScholarDigital Library
- M. Kimura and K. Saito, "Tractable models for information diffusion in social networks," in KDD, 2006, pp. 259--271. Google ScholarDigital Library
- S. Goyal and F. Vega-Redondo, "Structural holes in social networks," in Journal of Economic Thoery, vol. 137, no. 1, 2007, pp. 460--492.Google ScholarCross Ref
- J. Kleinberg, S. Suri, E. Tardos, and T. Wexler, "Strategic network formation with structural holes," in Elec. Comm., 2008, pp. 132--141. Google ScholarDigital Library
- R. Narayanam and Y. Narahari, "Topologies of strategically formed social networks based on a generic value function - allocation rule model," in Social Networks, vol. 33, 2011, pp. 56--69.Google ScholarCross Ref
- M. Smith, C. Giraud-Carrier, and B. Judkins, "Implicit affinity networks," in Annual Workshop on Information Technologies and Systems, 2007, pp. 8--13.Google Scholar
- M. Smith, "Social capital in online communities," in Workshop on PhD Students in Information and Knowledge Management, 2008, pp. 17--24. Google ScholarDigital Library
- M. Smith, C. Giraud-Carrier, and N. Purser, "Implicity affinity networks and social capital," in Information Technology and Management, 2009, pp. 123--134. Google ScholarDigital Library
- C. Johnson and R. P. Gilles, "Spatial social networks," in Rev. of Eco. Des., vol. 5, no. 3, 2000, pp. 273--299.Google Scholar
- B. Dutta, A. V. D. Nouweland, and S. Tijs, "Link formation in cooperative situtations," in Int. Jour. of Game Theo., vol. 27, no. 2, 1998, pp. 245--256. Google ScholarDigital Library
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms. MIT press, 2001. Google ScholarDigital Library
- Y. Li, B. Liu, and S. Sarawagi, Eds., Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, August 24--27, 2008. ACM, 2008.Google ScholarDigital Library
- http://www.google.com/googlebooks/uspto.html.Google Scholar
Index Terms
- Finding influencers in networks using social capital
Recommendations
Uses and gratifications of social networking sites for bridging and bonding social capital
Applying uses and gratifications theory (UGT) and social capital theory, our study examined users of four social networking sites (SNSs) (Facebook, Twitter, Instagram, and Snapchat), and their influence on online bridging and bonding social capital. ...
Building social capital with Facebook: Type of network, availability of other media, and social self-efficacy matter#
Highlights- Type of friends affects building social capital via Facebook and traditional media.
AbstractFindings about Facebook's effect on relationships are mixed, possibly due to lack of models that acknowledge differences across users, types of their friends, and use of competing media. To address this, we proposed and tested how ...
Online Bonding and Bridging Social Capital via Social Networking Sites
This research aimed to explore types of online social capital bridging and bonding that the Emiratis perceive in the context of social networking site SNS usage. A snow-ball sample of 230 Emiratis from two Emirates, Abu Dhabi and Dubai was used. The ...
Comments