Self-Stabilizing Selection of Influential Users in Social Networks
Selection of Influential Users is an essential task in influence propagation schemes in social networks. Considering the phenomenon of asymmetric influences between neigh boring users and different sensitivities of users to influences, we propose to select the users in the minimal weighted positive...
Uloženo v:
| Vydáno v: | 2014 IEEE 17th International Conference on Computational Science and Engineering s. 1558 - 1565 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.12.2014
|
| Témata: | |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Selection of Influential Users is an essential task in influence propagation schemes in social networks. Considering the phenomenon of asymmetric influences between neigh boring users and different sensitivities of users to influences, we propose to select the users in the minimal weighted positive influence dominating set of a social network graph as the influential users to maximize the speed of the propagation. We present the first polynomial time self-stabilizing algorithm for minimal weighted positive influence dominating set in an arbitrary social network. Starting from an arbitrary initial state, the algorithm terminates in O(n 3 ) steps using a distributed scheduler, where n is the number of nodes in the graph. Space requirement at each node is O(log n) bits. Experiments are conducted to verify the correctness and efficiency of the proposed algorithm. |
|---|---|
| AbstractList | Selection of Influential Users is an essential task in influence propagation schemes in social networks. Considering the phenomenon of asymmetric influences between neigh boring users and different sensitivities of users to influences, we propose to select the users in the minimal weighted positive influence dominating set of a social network graph as the influential users to maximize the speed of the propagation. We present the first polynomial time self-stabilizing algorithm for minimal weighted positive influence dominating set in an arbitrary social network. Starting from an arbitrary initial state, the algorithm terminates in O(n 3 ) steps using a distributed scheduler, where n is the number of nodes in the graph. Space requirement at each node is O(log n) bits. Experiments are conducted to verify the correctness and efficiency of the proposed algorithm. |
| Author | Yihua Ding Srimani, Pradip K. Wang, James Z. |
| Author_xml | – sequence: 1 surname: Yihua Ding fullname: Yihua Ding email: yihuad@clemson.edu organization: Sch. of Comput., Clemson Univ., Clemson, SC, USA – sequence: 2 givenname: James Z. surname: Wang fullname: Wang, James Z. email: jzwang@clemson.edu organization: Sch. of Comput., Clemson Univ., Clemson, SC, USA – sequence: 3 givenname: Pradip K. surname: Srimani fullname: Srimani, Pradip K. email: srimani@clemson.edu organization: Sch. of Comput., Clemson Univ., Clemson, SC, USA |
| BookMark | eNotjz1PwzAURY0EErR0Y2PxH0jwZ2yPEJVSqYIhdK7s9D1kEWwUByH49QTBdO89w5XOgpymnICQK85qzpm7abt1LRhXtbD2hCy4Ms4ZZ5k-J6tSYmCiMY1SxlyQuw4GrLrJhzjE75he6Aygn2JONCPdJhw-IE3RD3RfYCw0Jtrl_nc_wvSZx9dySc7QDwVW_7kk-_v1c_tQ7Z422_Z2V0XO9FRxAYIDtx4bzwJKe2ysEBAYOq3RMK2D8nM5goXZghntUOqACAqk641ckuu_3wgAh_cxvvnx62CYkLOe_AFkMUlj |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/CSE.2014.288 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1479979805 9781479979813 1479979813 9781479979806 |
| EndPage | 1565 |
| ExternalDocumentID | 7023799 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL ALMA_UNASSIGNED_HOLDINGS CBEJK RIB RIC RIE RIL |
| ID | FETCH-LOGICAL-i105t-12e21e18af6a0bf38d6822eb0f955f7055b4a5f7de8e1100759f35bffe4e39c73 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 5 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000380512100253&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Dec 20 05:19:03 EST 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i105t-12e21e18af6a0bf38d6822eb0f955f7055b4a5f7de8e1100759f35bffe4e39c73 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_7023799 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-Dec. |
| PublicationDateYYYYMMDD | 2014-12-01 |
| PublicationDate_xml | – month: 12 year: 2014 text: 2014-Dec. |
| PublicationDecade | 2010 |
| PublicationTitle | 2014 IEEE 17th International Conference on Computational Science and Engineering |
| PublicationTitleAbbrev | CSE |
| PublicationYear | 2014 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssib026764477 |
| Score | 1.5780196 |
| Snippet | Selection of Influential Users is an essential task in influence propagation schemes in social networks. Considering the phenomenon of asymmetric influences... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1558 |
| SubjectTerms | Algorithm design and analysis Computational modeling Distributed Scheduler Influential Users Minimal Weighted Positive Influence Dominating Set Network topology Protocols Self-Stabilizing Algorithms Sensitivity Social network services Social Networks Time complexity |
| Title | Self-Stabilizing Selection of Influential Users in Social Networks |
| URI | https://ieeexplore.ieee.org/document/7023799 |
| WOSCitedRecordID | wos000380512100253&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27asMwFL0koUOntiSlbzR0rBK_Ja0NCS2UEEgD2YJt3QuG4JS8hn59r-zU7dClm9Ago4c5B-mcewAemWOQuzeWAVEgoySLpGPhMkNjNZ8hi1SVzH9Tk4leLMy0BU-NFwYRK_EZ9l2zesu363zvrsoGigFGGdOGtlJJ7dX6PjtBohjZlWq07WYwnI2cdCvqBy5W5Vd2SgUd47P_ffQcej8ePDFt0OUCWlh24XmGK5JMEJ2k9ZP7xazKseHFFWsSr3XiCP-0KzF3NkpRlKI24IpJrffe9mA-Hr0PX-QxBUEWzH120g8w8NHXKSWpl1GobcKgjplHJo7JFcPJopQbFjW6-m8qNhTGGRFGGJpchZfQKdclXoGghHKTqjDiARm8_JQ0D5R61o8t8xZ9DV03_-VHXehieZz6zd_dt3DqlrfWdtxBZ7fZ4z2c5Iddsd08VLvzBZQ7kZ0 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LSgMxFL3UKuhKpRXfZuHStPPITCZbS0uLdSi0he7KPO6FgkylDxd-vTcztbpw4y5kkSGP4RySc-4BeGSOQfbeWHpEnlRhqqRl4TJFk0d8hnKksmT-UMdxNJuZUQ2e9l4YRCzFZ9iyzfItP19mW3tV1tYMMNqYAzgMlPKcyq31fXq8UDO2a71Xt5t2Z9y14i3V8mywyq_0lBI8eqf_--wZNH9ceGK0x5dzqGHRgOcxvpFkimhFrZ_cL8Zlkg0vr1iSGFSZI_zbvompNVKKRSEqC66IK8X3ugnTXnfS6ctdDoJcMPvZSNdDz0U3SihMnJT8KA8Z1jF1yAQB2XI4qUq4kWOEtgKcDgz5QUqECn2Taf8C6sWywEsQFFJmEu0rHpDhy00o4oESJ3eDnJlLdAUNO__5e1XqYr6b-vXf3Q9w3J-8DufDQfxyAyd2qSulxy3UN6st3sFR9rFZrFf35U59AVgRlOQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2014+IEEE+17th+International+Conference+on+Computational+Science+and+Engineering&rft.atitle=Self-Stabilizing+Selection+of+Influential+Users+in+Social+Networks&rft.au=Yihua+Ding&rft.au=Wang%2C+James+Z.&rft.au=Srimani%2C+Pradip+K.&rft.date=2014-12-01&rft.pub=IEEE&rft.spage=1558&rft.epage=1565&rft_id=info:doi/10.1109%2FCSE.2014.288&rft.externalDocID=7023799 |