Event-Participant and Incremental Planning over Event-Based Social Networks
In recent years, online Event Based Social Network (EBSN) platforms have become increasingly popular. One typical task of EBSN platforms is to help users make suitable and personalized plans for participating in different interesting social events. Existing techniques either ignore the minimum-parti...
Uložené v:
| Vydané v: | IEEE transactions on knowledge and data engineering Ročník 33; číslo 2; s. 474 - 488 |
|---|---|
| Hlavní autori: | , , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
New York
IEEE
01.02.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Predmet: | |
| ISSN: | 1041-4347, 1558-2191 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In recent years, online Event Based Social Network (EBSN) platforms have become increasingly popular. One typical task of EBSN platforms is to help users make suitable and personalized plans for participating in different interesting social events. Existing techniques either ignore the minimum-participant requirement constraint for each event, which is crucially needed for some events to be held successfully, or assume that events would not change once announced. In this paper, we address the above inadequacies of existing EBSN techniques. We formally define the Global Event Planning with Constraints (GEPC) problem, and its incremental variant. Since these problems are NP-hard, and provide approximate solutions. Finally, we verify the effectiveness and efficiency of our proposed algorithms through extensive experiments over real and synthetic datasets. |
|---|---|
| AbstractList | In recent years, online Event Based Social Network (EBSN) platforms have become increasingly popular. One typical task of EBSN platforms is to help users make suitable and personalized plans for participating in different interesting social events. Existing techniques either ignore the minimum-participant requirement constraint for each event, which is crucially needed for some events to be held successfully, or assume that events would not change once announced. In this paper, we address the above inadequacies of existing EBSN techniques. We formally define the Global Event Planning with Constraints (GEPC) problem, and its incremental variant. Since these problems are NP-hard, and provide approximate solutions. Finally, we verify the effectiveness and efficiency of our proposed algorithms through extensive experiments over real and synthetic datasets. |
| Author | Li, Boyang Giraud-Carrier, Christophe Yuan, Ye Cheng, Yurong Chen, Lei Wang, Guoren |
| Author_xml | – sequence: 1 givenname: Yurong orcidid: 0000-0002-8696-9685 surname: Cheng fullname: Cheng, Yurong email: yrcheng@bit.edu.cn organization: School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China – sequence: 2 givenname: Ye orcidid: 0000-0002-0247-9866 surname: Yuan fullname: Yuan, Ye email: yuanye@mail.neu.edu.cn organization: School of Computer Science and Engineering, Northeastern University, Qinhuangdao, Hebei, China – sequence: 3 givenname: Lei orcidid: 0000-0002-8257-5806 surname: Chen fullname: Chen, Lei email: leichen@cse.ust.hk organization: Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong – sequence: 4 givenname: Christophe surname: Giraud-Carrier fullname: Giraud-Carrier, Christophe email: cgc@cs.byu.edu organization: Department of Computer Science, Brigham Young University, Provo, UT, USA – sequence: 5 givenname: Guoren orcidid: 0000-0002-0181-8379 surname: Wang fullname: Wang, Guoren email: wanggr@bit.edu.cn organization: School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China – sequence: 6 givenname: Boyang orcidid: 0000-0002-8457-6650 surname: Li fullname: Li, Boyang email: liboyang@mail.neu.edu.cn organization: School of Computer Science and Engineering, Northeastern University, Qinhuangdao, Hebei, China |
| BookMark | eNp9kMFOwzAMhiM0JLbBAyAulTh3xG3SpEcYA6ZNMIlxrtLMQxldOtJsiLcnVScOHDjZkv_Ptr4B6dnaIiGXQEcANL9Zzu4no4RCPkryFHKanZA-cC7jBHLohZ4yiFnKxBkZNM2GUiqFhD6ZTQ5ofbxQzhttdsr6SNlVNLXa4TZMVBUtKmWtse9RfUAXdfk71eAqeq21CYFn9F-1-2jOyelaVQ1eHOuQvD1MluOneP7yOB3fzmMdfvOxKDFL15nQXHBeCsUgkYKpXAEXoAWUqVA8PJdgxhhKLGGVg-SZksg5TTEdkutu787Vn3tsfLGp986Gk0XCAsh4KnhIQZfSrm4ah-ti58xWue8CaNE6K1pnReusODoLjPjDaOOVN7X1TpnqX_KqIw0i_l5qHcskSX8Adfp6Bg |
| CODEN | ITKEEH |
| CitedBy_id | crossref_primary_10_1109_TMC_2025_3558275 crossref_primary_10_1109_TKDE_2022_3150792 crossref_primary_10_1016_j_eswa_2021_115746 crossref_primary_10_1109_TBDATA_2024_3372409 crossref_primary_10_1007_s11280_021_00934_y crossref_primary_10_1109_ACCESS_2020_2977114 crossref_primary_10_1155_2022_1701345 |
| Cites_doi | 10.1109/ICDE.2015.7113329 10.1145/2505515.2505605 10.1145/1871437.1871542 10.1145/3183712 10.1287/mnsc.18.7.349 10.1145/2623330.2623724 10.1016/j.ejor.2013.01.027 10.1109/ICDE.2017.135 10.1007/978-3-319-03260-3_10 10.1145/2987381 10.1145/2424321.2424349 10.1287/moor.20.2.257 10.1145/2783258.2783336 10.1016/0167-188X(88)90053-5 10.1145/2632048.2632063 10.1109/TITS.2014.2357835 10.1145/2487575.2487646 10.1145/2723372.2749446 10.1145/2792838.2800187 10.1145/2507157.2507171 10.1145/2339530.2339693 10.1109/ICDE.2015.7113315 10.1145/1557019.1557074 10.1145/2588555.2612173 10.1145/2338626.2338629 10.1007/BF00223019 10.1016/0377-2217(93)E0174-V 10.1145/956750.956769 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/TKDE.2019.2931906 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1558-2191 |
| EndPage | 488 |
| ExternalDocumentID | 10_1109_TKDE_2019_2931906 8781822 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Key Research and Development Program of China grantid: 2018YFB1004402 – fundername: Microsoft Research Asia Collaborative Research – fundername: China Postdoctoral Science General Program Foundation grantid: 2018M631358 – fundername: NSFC grantid: 61572119; 61622202 – fundername: NSFC grantid: U1811262 – fundername: Hong Kong ITC ITF grantid: ITS/391/15FX; ITS/212/16FP – fundername: Webank Research – fundername: Fundamental Research Funds for the Central Universities grantid: N181605012 funderid: 10.13039/501100012226 – fundername: National Science Foundation of China grantid: 61729201 – fundername: CRF grantid: C1031-18G |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ IEDLZ IFIPE IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 UHB 1OL 5VS 9M8 AAYXX ABFSI AETIX AGSQL AI. AIBXA ALLEH CITATION E.L H~9 ICLAB IFJZH RNI RZB TAF VH1 7SC 7SP 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c293t-7be63f67c5755b7a412874a9a1571c71b37a57812e644e8eb1d91856a8e5503e3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000607806200012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1041-4347 |
| IngestDate | Sun Nov 09 06:39:11 EST 2025 Tue Nov 18 22:32:51 EST 2025 Sat Nov 29 04:46:48 EST 2025 Wed Aug 27 06:02:22 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c293t-7be63f67c5755b7a412874a9a1571c71b37a57812e644e8eb1d91856a8e5503e3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-8257-5806 0000-0002-8696-9685 0000-0002-0181-8379 0000-0002-0247-9866 0000-0002-8457-6650 |
| PQID | 2478145375 |
| PQPubID | 85438 |
| PageCount | 15 |
| ParticipantIDs | proquest_journals_2478145375 crossref_citationtrail_10_1109_TKDE_2019_2931906 ieee_primary_8781822 crossref_primary_10_1109_TKDE_2019_2931906 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-02-01 |
| PublicationDateYYYYMMDD | 2021-02-01 |
| PublicationDate_xml | – month: 02 year: 2021 text: 2021-02-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on knowledge and data engineering |
| PublicationTitleAbbrev | TKDE |
| PublicationYear | 2021 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref12 ref15 ref14 ref30 ref11 ref10 spoerl (ref27) 2003 ref2 ref1 ref17 ref16 ref19 ref18 öncan (ref23) 2007; 45 ref24 ref26 ref25 ref20 ref22 ref21 ref28 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref2 doi: 10.1109/ICDE.2015.7113329 – ident: ref8 doi: 10.1145/2505515.2505605 – ident: ref7 doi: 10.1145/1871437.1871542 – ident: ref17 doi: 10.1145/3183712 – ident: ref28 doi: 10.1287/mnsc.18.7.349 – ident: ref3 doi: 10.1145/2623330.2623724 – ident: ref29 doi: 10.1016/j.ejor.2013.01.027 – ident: ref5 doi: 10.1109/ICDE.2017.135 – year: 2003 ident: ref27 article-title: A stochastic generalized assignment problem – volume: 45 start-page: 123 year: 2007 ident: ref23 article-title: A survey of the generalized assignment problem and its applications publication-title: Inform Syst Oper Res – ident: ref10 doi: 10.1007/978-3-319-03260-3_10 – ident: ref16 doi: 10.1145/2987381 – ident: ref12 doi: 10.1145/2424321.2424349 – ident: ref6 doi: 10.1287/moor.20.2.257 – ident: ref19 doi: 10.1145/2783258.2783336 – ident: ref24 doi: 10.1016/0167-188X(88)90053-5 – ident: ref14 doi: 10.1145/2632048.2632063 – ident: ref11 doi: 10.1109/TITS.2014.2357835 – ident: ref13 doi: 10.1145/2487575.2487646 – ident: ref4 doi: 10.1145/2723372.2749446 – ident: ref18 doi: 10.1145/2792838.2800187 – ident: ref9 doi: 10.1145/2507157.2507171 – ident: ref1 doi: 10.1145/2339530.2339693 – ident: ref15 doi: 10.1109/ICDE.2015.7113315 – ident: ref22 doi: 10.1145/1557019.1557074 – ident: ref20 doi: 10.1145/2588555.2612173 – ident: ref30 doi: 10.1145/2338626.2338629 – ident: ref26 doi: 10.1007/BF00223019 – ident: ref25 doi: 10.1016/0377-2217(93)E0174-V – ident: ref21 doi: 10.1145/956750.956769 |
| SSID | ssj0008781 |
| Score | 2.4130516 |
| Snippet | In recent years, online Event Based Social Network (EBSN) platforms have become increasingly popular. One typical task of EBSN platforms is to help users make... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 474 |
| SubjectTerms | Algorithms approximate algorithm Approximation algorithms Computer science event-based social networks Games incremental planning Planning Platforms Social networking (online) Social networks Sports Upper bound |
| Title | Event-Participant and Incremental Planning over Event-Based Social Networks |
| URI | https://ieeexplore.ieee.org/document/8781822 https://www.proquest.com/docview/2478145375 |
| Volume | 33 |
| WOSCitedRecordID | wos000607806200012&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 | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2191 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0008781 issn: 1041-4347 databaseCode: RIE dateStart: 19890101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH9sw4MenG6K84scPInZ1o80ydGPDWEydpiyW8naFATpZOv8-31p0qIogrdCX0Kbl_eV_N57AFcYRjNfiYyi7-pTtPiKypRrmmQsk4yHjJXpYy9PfDoVi4WcNeCmzoXRWpfgM903j-VdfrpKtuaobCC4MFM2ock5t7latdY172zlAYyJgpC7G0xvKAfzycPIgLhkH20bGsDomw0qm6r80MSleRm3__dhB7Dv3Ehya_l-CA2dd6BdtWggTmI7sPel3mAXJiODbqQz5bDUeUFUnhLUEfaUEGesmhgRA-0klv4OLV1KbCIvmVrc-OYInsej-f0jdd0UaIK_XVC-1FGQRTxBB40tuQo9U-peSeUx7iXcWwZcofh6vkYXSQvU4alEYx4poTGKCXRwDK18lesTIAJpA4ZhNW6AcKmYUEYXBBmG2Vmk_bAHw2p948SVGjcdL97iMuQYytiwJDYsiR1LenBdD3m3dTb-Iu4aHtSEbvl7cF4xMXaSuIl9k0sbsoCz099HncGub3AqJRL7HFrFeqsvYCf5KF4368tyk30Cr8DMFw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED_mFNQHp1NxOjUPPond1o80zaMfG5PNsocpeytZm4IgnWydf7-XJi2KIvhW6CW0udxX8rs7gCsMo6kjgtRC39Wx0OILiydMWnFKU06ZR2mRPvYyZmEYzGZ8UoObKhdGSlmAz2RHPRZ3-ckiXqujsm7AAjXlBmxSz3Nsna1V6V31VtcewKjI9Zi5w7R7vDsdPfQVjIt30LqhCfS_WaGircoPXVwYmEHjf5-2D3vGkSS3mvMHUJNZExplkwZiZLYJu18qDh7CqK_wjdZEGDR1lhORJQS1hD4nxBnLNkZEgTuJpr9DW5cQncpLQo0cXx3B86A_vR9app-CFeNv5xabS99NfRaji0bnTHi2KnYvuLAps2Nmz10mUIBtR6KTJAPU4glHc-6LQGIc40r3GOrZIpMnQAKkdSkG1rgFvLmggVDawE0x0E596Xgt6JXrG8Wm2LjqefEWFUFHj0eKJZFiSWRY0oLrasi7rrTxF_Gh4kFFaJa_Be2SiZGRxVXkqGxaj7qMnv4-6hK2h9OncTR-DEdnsOMo1EqBy25DPV-u5TlsxR_562p5UWy4T3lQz14 |
| 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%3Ajournal&rft.genre=article&rft.atitle=Event-Participant+and+Incremental+Planning+over+Event-Based+Social+Networks&rft.jtitle=IEEE+transactions+on+knowledge+and+data+engineering&rft.au=Cheng%2C+Yurong&rft.au=Ye+Yuan&rft.au=Chen%2C+Lei&rft.au=Giraud-Carrier%2C+Christophe&rft.date=2021-02-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1041-4347&rft.eissn=1558-2191&rft.volume=33&rft.issue=2&rft.spage=474&rft_id=info:doi/10.1109%2FTKDE.2019.2931906&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1041-4347&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1041-4347&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1041-4347&client=summon |