Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Influence without Authority: Maximizing Information Coverage in Hypergraphs
LMU Munich.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.
Huawei Noah's Ark Lab.
University of Vienna.
2023 (engelsk)Inngår i: 2023 SIAM International Conference on Data Mining, SDM 2023, Society for Industrial and Applied Mathematics, 2023, s. 10-18Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Society for Industrial and Applied Mathematics, 2023. s. 10-18
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-350606ISI: 001284687600024Scopus ID: 2-s2.0-85167355714OAI: oai:DiVA.org:kth-350606DiVA, id: diva2:1884756
Konferanse
2023 SIAM International Conference on Data Mining, SDM 2023, Minneapolis, United States of America, Apr 27 2023 - Apr 29 2023
Merknad

Part of ISBN 9781611977653

QC 20240718

Tilgjengelig fra: 2024-07-18 Laget: 2024-07-18 Sist oppdatert: 2024-09-27bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Scopus

Person

Wang, Hongliang

Søk i DiVA

Av forfatter/redaktør
Wang, Hongliang
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 67 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf