The University of Southampton
University of Southampton Institutional Repository

StructInf: Mining structural influence from social streams

StructInf: Mining structural influence from social streams
StructInf: Mining structural influence from social streams
Social influence is a fundamental issue in social network analysis and has attracted tremendous attention with the rapid growth of online social networks. However, existing research mainly focuses on studying peer influence. This paper introduces a novel notion of structural influence and studies how to efficiently discover structural influence patterns from social streams. We present three sampling algorithms with theoretical unbiased guarantee to speed up the discovery process. Experiments on a big microblogging dataset show that the proposed sampling algorithms can achieve a 10 times speedup compared to the exact influence pattern mining algorithm, with an average error rate of only 1.0%. The extracted structural influence patterns have many applications. We apply them to predict retweet behavior, with performance being significantly improved.
Social Networks
AAAI
Zhang, Jing
d6afba24-5cbe-4ff1-967f-486e75419b99
Tang, Jie
69c44bae-b1fa-45eb-a01d-3ac5b00fa749
Yuanyi, Zhong
7bec645f-3c6c-4255-9f58-012b724a406d
Mo, Yuchen
5c625f2e-4ddb-43e4-a261-1ac2c3acb819
Li, Juanzi
ae072821-8a13-45f2-88ef-817e1d474e9e
Hall, Wendy
11f7f8db-854c-4481-b1ae-721a51d8790c
Sun, Jimeng
575ab043-f427-44a1-90f2-cc8d8eb33c8b
Zhang, Jing
d6afba24-5cbe-4ff1-967f-486e75419b99
Tang, Jie
69c44bae-b1fa-45eb-a01d-3ac5b00fa749
Yuanyi, Zhong
7bec645f-3c6c-4255-9f58-012b724a406d
Mo, Yuchen
5c625f2e-4ddb-43e4-a261-1ac2c3acb819
Li, Juanzi
ae072821-8a13-45f2-88ef-817e1d474e9e
Hall, Wendy
11f7f8db-854c-4481-b1ae-721a51d8790c
Sun, Jimeng
575ab043-f427-44a1-90f2-cc8d8eb33c8b

Zhang, Jing, Tang, Jie, Yuanyi, Zhong, Mo, Yuchen, Li, Juanzi, Hall, Wendy and Sun, Jimeng (2017) StructInf: Mining structural influence from social streams. In Thirty-First AAAI Conference on Artificial Intelligence. AAAI..

Record type: Conference or Workshop Item (Paper)

Abstract

Social influence is a fundamental issue in social network analysis and has attracted tremendous attention with the rapid growth of online social networks. However, existing research mainly focuses on studying peer influence. This paper introduces a novel notion of structural influence and studies how to efficiently discover structural influence patterns from social streams. We present three sampling algorithms with theoretical unbiased guarantee to speed up the discovery process. Experiments on a big microblogging dataset show that the proposed sampling algorithms can achieve a 10 times speedup compared to the exact influence pattern mining algorithm, with an average error rate of only 1.0%. The extracted structural influence patterns have many applications. We apply them to predict retweet behavior, with performance being significantly improved.

Full text not available from this repository.

More information

Published date: 10 February 2017
Venue - Dates: Thirty-First AAAI Conference on Artificial Intelligence, , San Francisco, United States, 2017-02-04 - 2017-02-09
Keywords: Social Networks

Identifiers

Local EPrints ID: 427968
URI: http://eprints.soton.ac.uk/id/eprint/427968
PURE UUID: 0f82ea89-8a91-4eb0-a346-4aba8786502c
ORCID for Wendy Hall: ORCID iD orcid.org/0000-0003-4327-7811

Catalogue record

Date deposited: 06 Feb 2019 17:30
Last modified: 15 Sep 2021 01:34

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×