### 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 F _{1}-measure.

Original language | English |
---|---|

Title of host publication | Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 |

Publisher | Association for Computing Machinery |

Pages | 592-599 |

Number of pages | 8 |

ISBN (Print) | 9781450322409 |

DOIs | |

Publication status | Published - 1 Jan 2013 |

Event | 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 - Niagara Falls, ON, Canada Duration: 25 Aug 2013 → 28 Aug 2013 |

### Publication series

Name | Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 |
---|

### Other

Other | 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 |
---|---|

Country | Canada |

City | Niagara Falls, ON |

Period | 25/8/13 → 28/8/13 |

### ASJC Scopus subject areas

- Computer Networks and Communications
- Information Systems

## Fingerprint Dive into the research topics of 'Finding influencers in networks using social capital'. Together they form a unique fingerprint.

## Cite this

*Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013*(pp. 592-599). (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013). Association for Computing Machinery. https://doi.org/10.1145/2492517.2492552