Social capital

The power of influencers in networks

Karthik Subbian, Dhruv Sharma, Zhen Wen, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

The problem of finding the influencers in social networks has been traditionally dealt in an optimization setting by finding the top-k nodes that has the maximum information spread in the network. These methods aim to find the influencers in a network through the process of information diffusion. However, none of these approaches model the individual social value generated by collaborations in these networks. Such social value is often the real motivation for which the nodes connect to each other. In this work, we propose a framework to compute this network social value using the concept of social capital, namely the amount of bonding and bridging connections in the network. We first compute the social capital value of the network and then allocate this network value to the nodes of the network. We establish the fairness of our allocation using several axioms of fairness. Our experiments on the real data sets show that the computed social capital is an excellent proxy for finding influencers and our approach outperforms several popular baselines.

Original languageEnglish
Title of host publication12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1243-1244
Number of pages2
Volume2
Publication statusPublished - 2013
Externally publishedYes
Event12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013 - Saint Paul, MN
Duration: 6 May 201310 May 2013

Other

Other12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013
CitySaint Paul, MN
Period6/5/1310/5/13

Fingerprint

Experiments

Keywords

  • Collaborative Networks
  • Influencer Mining
  • Information Diffusion
  • Social Capital

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Subbian, K., Sharma, D., Wen, Z., & Srivastava, J. (2013). Social capital: The power of influencers in networks. In 12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013 (Vol. 2, pp. 1243-1244). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).

Social capital : The power of influencers in networks. / Subbian, Karthik; Sharma, Dhruv; Wen, Zhen; Srivastava, Jaideep.

12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013. Vol. 2 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2013. p. 1243-1244.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Subbian, K, Sharma, D, Wen, Z & Srivastava, J 2013, Social capital: The power of influencers in networks. in 12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013. vol. 2, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 1243-1244, 12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013, Saint Paul, MN, 6/5/13.
Subbian K, Sharma D, Wen Z, Srivastava J. Social capital: The power of influencers in networks. In 12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013. Vol. 2. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2013. p. 1243-1244
Subbian, Karthik ; Sharma, Dhruv ; Wen, Zhen ; Srivastava, Jaideep. / Social capital : The power of influencers in networks. 12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013. Vol. 2 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2013. pp. 1243-1244
@inproceedings{e1a731c3b4e842e9a5c5350b8a765ce7,
title = "Social capital: The power of influencers in networks",
abstract = "The problem of finding the influencers in social networks has been traditionally dealt in an optimization setting by finding the top-k nodes that has the maximum information spread in the network. These methods aim to find the influencers in a network through the process of information diffusion. However, none of these approaches model the individual social value generated by collaborations in these networks. Such social value is often the real motivation for which the nodes connect to each other. In this work, we propose a framework to compute this network social value using the concept of social capital, namely the amount of bonding and bridging connections in the network. We first compute the social capital value of the network and then allocate this network value to the nodes of the network. We establish the fairness of our allocation using several axioms of fairness. Our experiments on the real data sets show that the computed social capital is an excellent proxy for finding influencers and our approach outperforms several popular baselines.",
keywords = "Collaborative Networks, Influencer Mining, Information Diffusion, Social Capital",
author = "Karthik Subbian and Dhruv Sharma and Zhen Wen and Jaideep Srivastava",
year = "2013",
language = "English",
volume = "2",
pages = "1243--1244",
booktitle = "12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",

}

TY - GEN

T1 - Social capital

T2 - The power of influencers in networks

AU - Subbian, Karthik

AU - Sharma, Dhruv

AU - Wen, Zhen

AU - Srivastava, Jaideep

PY - 2013

Y1 - 2013

N2 - The problem of finding the influencers in social networks has been traditionally dealt in an optimization setting by finding the top-k nodes that has the maximum information spread in the network. These methods aim to find the influencers in a network through the process of information diffusion. However, none of these approaches model the individual social value generated by collaborations in these networks. Such social value is often the real motivation for which the nodes connect to each other. In this work, we propose a framework to compute this network social value using the concept of social capital, namely the amount of bonding and bridging connections in the network. We first compute the social capital value of the network and then allocate this network value to the nodes of the network. We establish the fairness of our allocation using several axioms of fairness. Our experiments on the real data sets show that the computed social capital is an excellent proxy for finding influencers and our approach outperforms several popular baselines.

AB - The problem of finding the influencers in social networks has been traditionally dealt in an optimization setting by finding the top-k nodes that has the maximum information spread in the network. These methods aim to find the influencers in a network through the process of information diffusion. However, none of these approaches model the individual social value generated by collaborations in these networks. Such social value is often the real motivation for which the nodes connect to each other. In this work, we propose a framework to compute this network social value using the concept of social capital, namely the amount of bonding and bridging connections in the network. We first compute the social capital value of the network and then allocate this network value to the nodes of the network. We establish the fairness of our allocation using several axioms of fairness. Our experiments on the real data sets show that the computed social capital is an excellent proxy for finding influencers and our approach outperforms several popular baselines.

KW - Collaborative Networks

KW - Influencer Mining

KW - Information Diffusion

KW - Social Capital

UR - http://www.scopus.com/inward/record.url?scp=84899418002&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84899418002&partnerID=8YFLogxK

M3 - Conference contribution

VL - 2

SP - 1243

EP - 1244

BT - 12th International Conference on Autonomous Agents and Multiagent Systems 2013, AAMAS 2013

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -