kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Influence without Authority: Maximizing Information Coverage in Hypergraphs
LMU Munich.
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.
Huawei Noah's Ark Lab.
University of Vienna.
2023 (English)In: 2023 SIAM International Conference on Data Mining, SDM 2023, Society for Industrial and Applied Mathematics, 2023, p. 10-18Conference paper, Published paper (Refereed)
Abstract [en]

In many social networks, besides peer-to-peer communication, people share information via groups. An interesting problem arises in this scenario: for such networks, which are the best groups to start information diffusion so that the number of eventually informed nodes can be maximized? In this study, we formulate a novel information coverage maximization problem in the context of hypergraphs, wherein nodes are connected by arbitrary-size hyperedges (i.e., groups). In contrast to the existing literature on influence maximization, which aims to find authority nodes with high influence, we are interested in identifying the key groups. To address this problem, we present a new information diffusion model for hypergraphs, namely HypergraphIndependent-Cascade (HIC). HIC generalizes the popular independent cascade model to hypergraphs to allow capturing group-level information diffusion. We prove the NP-hardness of the proposed problem under HIC, and the submodular monotone property of the information coverage function. Further, inspired by the Degree Discount algorithm, we derive a new heuristic method named Influence Discount (InfDis). Extensive experiments provide empirical evidence for the effectiveness and efficiency of our approach.

Place, publisher, year, edition, pages
Society for Industrial and Applied Mathematics, 2023. p. 10-18
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-350606ISI: 001284687600024Scopus ID: 2-s2.0-85167355714OAI: oai:DiVA.org:kth-350606DiVA, id: diva2:1884756
Conference
2023 SIAM International Conference on Data Mining, SDM 2023, Minneapolis, United States of America, Apr 27 2023 - Apr 29 2023
Note

Part of ISBN 9781611977653

QC 20240718

Available from: 2024-07-18 Created: 2024-07-18 Last updated: 2024-09-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records

Wang, Hongliang

Search in DiVA

By author/editor
Wang, Hongliang
By organisation
Theoretical Computer Science, TCS
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 34 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf