Conference paper Open Access

Community based influence maximization in the Independent Cascade Model

László Hajdu; Miklós Krész; András Bóta

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi="" xmlns="" xsi:schemaLocation="">
  <identifier identifierType="URL"></identifier>
      <creatorName>László Hajdu</creatorName>
      <nameIdentifier nameIdentifierScheme="ORCID" schemeURI="">0000-0002-1832-6944</nameIdentifier>
      <affiliation>University of Szeged Institute of Informatics</affiliation>
      <creatorName>Miklós Krész</creatorName>
      <affiliation>Innorenew CoE, University of Primorska Andrej Marušic Institute, University of Szeged Gyula Juhász Faculty of Education,</affiliation>
      <creatorName>András Bóta</creatorName>
      <affiliation>University of Szeged Gyula Juhász Faculty of Education</affiliation>
    <title>Community based influence maximization in the Independent Cascade Model</title>
    <subject>Community detection</subject>
    <subject>Infection maximization</subject>
    <subject>Independent Cascade Model</subject>
    <date dateType="Issued">2018-09-26</date>
  <resourceType resourceTypeGeneral="Text">Conference paper</resourceType>
    <alternateIdentifier alternateIdentifierType="url"></alternateIdentifier>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsIdenticalTo">10.15439/2018F201</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf"></relatedIdentifier>
    <rights rightsURI="">Creative Commons Attribution 4.0 International</rights>
    <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
    <description descriptionType="Abstract">&lt;p&gt;Community detection is a widely discussed topic in network science which allows us to discover detailed information about the connections between members of a given group. Communities play a critical role in the spreading of viruses or the diffusion of information. In [1], [8] Kempe et al. proposed the Independent Cascade Model, defining a simple set of rules that describe how information spreads in an arbitrary network. In the same paper the influence maximization problem is defined. In this problem we are looking for the initial vertex set which maximizes the expected number of the infected vertices. The main objective of this paper is to further improve the efficiency of influence maximization by incorporating information on the community structure of the network into the optimization process. We present different community-based improvements for the infection maximization problem, and compare the results by running the greedy maximization method.&lt;/p&gt;</description>
      <funderName>European Commission</funderName>
      <funderIdentifier funderIdentifierType="Crossref Funder ID">10.13039/501100000780</funderIdentifier>
      <awardNumber awardURI="info:eu-repo/grantAgreement/EC/H2020/739574/">739574</awardNumber>
      <awardTitle>Renewable materials and healthy environments research and innovation centre of excellence</awardTitle>
Views 362
Downloads 354
Data volume 118.6 MB
Unique views 305
Unique downloads 330


Cite as