Finding influential communities in networks with multiple influence types
Recent studies on the influential community model have discovered communities that contain highly influential members. There are many types of metrics that describe the influences of objects in networks. Existing methods, however, search for influential communities based on only one influence type w...
Saved in:
Published in | Information sciences Vol. 548; pp. 254 - 274 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Elsevier Inc
16.02.2021
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Recent studies on the influential community model have discovered communities that contain highly influential members. There are many types of metrics that describe the influences of objects in networks. Existing methods, however, search for influential communities based on only one influence type without comprehensively considering other influence types. In this paper, we propose an efficient influential community search method that finds the top-γ most influential communities across multiple influence criteria. The influences are modeled as multi-dimensional vectors, where each dimension represents an influence type. To rank communities properly, we utilize the top-γ dominating query concept for multi-dimensional point data. Extensive experiments demonstrate that the proposed method effectively finds influential communities based on multiple influence types and is orders of magnitude faster than a baseline solution. |
---|---|
AbstractList | Recent studies on the influential community model have discovered communities that contain highly influential members. There are many types of metrics that describe the influences of objects in networks. Existing methods, however, search for influential communities based on only one influence type without comprehensively considering other influence types. In this paper, we propose an efficient influential community search method that finds the top-γ most influential communities across multiple influence criteria. The influences are modeled as multi-dimensional vectors, where each dimension represents an influence type. To rank communities properly, we utilize the top-γ dominating query concept for multi-dimensional point data. Extensive experiments demonstrate that the proposed method effectively finds influential communities based on multiple influence types and is orders of magnitude faster than a baseline solution. |
Author | Kim, Myoung Ho Seo, Jung Hyuk |
Author_xml | – sequence: 1 givenname: Jung Hyuk surname: Seo fullname: Seo, Jung Hyuk email: jhseo@dbserver.kaist.ac.kr – sequence: 2 givenname: Myoung Ho orcidid: 0000-0001-7754-7803 surname: Kim fullname: Kim, Myoung Ho email: mhkim@dbserver.kaist.ac.kr |
BookMark | eNp9kMtOwzAQRS1UJNrCB7DLDyTYrh-JWKGK0kqV2HRvJc4EpiROZLtU_XsSFbasRnNHZ3R1FmTmegeEPDKaMcrU0zFDFzJO-bRnlLEbMme55qniBZuROR0vKeVS3pFFCEdKqdBKzclug65G95Gga9oTuIhlm9i-604OI0IY88RBPPf-KyRnjJ9Jd2ojDi38ERaSeBkg3JPbpmwDPPzOJTlsXg_rbbp_f9utX_ap5YWO6WolBJW1LnOhtW24sFpXlRSNZLYpqlprLgUtc1WpogYhOdVcKQFgi1JbWC0Ju761vg_BQ2MGj13pL4ZRM6kwRzOqMJOKKRpVjMzzlYGx1zeCN8Hi1LxGDzaausd_6B8jSmnP |
CitedBy_id | crossref_primary_10_1016_j_ins_2021_12_028 crossref_primary_10_1007_s10479_023_05609_7 crossref_primary_10_1111_itor_13299 crossref_primary_10_1007_s10660_022_09608_x crossref_primary_10_1016_j_ins_2024_120664 crossref_primary_10_1007_s11277_021_09029_3 crossref_primary_10_1016_j_ins_2022_07_084 crossref_primary_10_1016_j_ins_2022_08_073 crossref_primary_10_3390_math9243189 |
Cites_doi | 10.14778/3213880.3213881 10.1016/S0304-3975(98)00091-7 10.14778/2994509.2994538 10.1145/2488388.2488483 10.1103/PhysRevE.69.026113 10.1137/1.9781611972757.25 10.1016/j.ins.2017.07.012 10.1103/PhysRevE.78.046110 10.1007/3-540-45995-2_51 10.1109/TKDE.2017.2783933 10.1016/0378-8733(83)90028-X 10.1016/j.ins.2018.09.053 10.1145/2043652.2043654 10.1145/1281192.1281280 10.14778/3137628.3137640 10.1016/j.physrep.2009.11.002 10.14778/2850469.2850471 10.1007/BF02289199 10.1016/j.cosrev.2007.05.001 10.1007/s00778-017-0467-4 10.1007/s00778-019-00556-x 10.2200/S00928ED1V01Y201906DTM061 10.1103/PhysRevE.70.066111 10.14778/3099622.3099626 10.1109/34.868688 10.14778/1687627.1687709 10.1007/s00778-008-0117-y 10.1088/1742-5468/2008/10/P10008 10.14778/3055330.3055337 |
ContentType | Journal Article |
Copyright | 2020 Elsevier Inc. |
Copyright_xml | – notice: 2020 Elsevier Inc. |
DBID | AAYXX CITATION |
DOI | 10.1016/j.ins.2020.10.011 |
DatabaseName | CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Library & Information Science |
EISSN | 1872-6291 |
EndPage | 274 |
ExternalDocumentID | 10_1016_j_ins_2020_10_011 S0020025520309944 |
GroupedDBID | --K --M --Z -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFS ACRLP ACZNC ADBBV ADEZE ADGUI ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W JJJVA KOM LG9 LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 ROL RPZ SDF SDG SDP SES SPC SPCBC SSB SSD SST SSV SSW SSZ T5K TN5 TWZ WH7 XPP ZMT ~02 ~G- 1OL 29I AAAKG AAQXK AAXKI AAYXX ABEFU ABTAH ABXDB ACNNM ADJOM ADMUD ADVLN AFFNX AKRWK ASPBG AVWKF AZFZN CITATION EJD FEDTE FGOYB HLZ HVGLF HZ~ H~9 R2- RIG SBC SDS SEW UHS WUQ YYP ZY4 |
ID | FETCH-LOGICAL-c297t-334405d7a8477cf24c77bb54f51cf9bd772540a86b69de452072664eec9a7ce3 |
IEDL.DBID | .~1 |
ISSN | 0020-0255 |
IngestDate | Thu Sep 12 16:40:03 EDT 2024 Fri Feb 23 02:46:13 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Keywords | Community search Dominating query Influential community model Multi-dimensional attributed network |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c297t-334405d7a8477cf24c77bb54f51cf9bd772540a86b69de452072664eec9a7ce3 |
ORCID | 0000-0001-7754-7803 |
PageCount | 21 |
ParticipantIDs | crossref_primary_10_1016_j_ins_2020_10_011 elsevier_sciencedirect_doi_10_1016_j_ins_2020_10_011 |
PublicationCentury | 2000 |
PublicationDate | 2021-02-16 |
PublicationDateYYYYMMDD | 2021-02-16 |
PublicationDate_xml | – month: 02 year: 2021 text: 2021-02-16 day: 16 |
PublicationDecade | 2020 |
PublicationTitle | Information sciences |
PublicationYear | 2021 |
Publisher | Elsevier Inc |
Publisher_xml | – name: Elsevier Inc |
References | Wang, Cao, Lin, Zhang, Qin (b0175) 2018 Bi, Chang, Lin, Zhang (b0015) 2018; 11 Yiu, Mamoulis (b0195) 2009; 18 S. White, P. Smyth, A spectral clustering approach to finding communities in graphs, in: Proceedings of the 2005 SIAM International Conference on Data Mining, 2005, SIAM, pp. 274–285. X. Xu, N. Yuruk, Z. Feng, T.A. Schweiger, Scan: a structural clustering algorithm for networks, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007, ACM, pp. 824–833. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 1996, KDD’96, AAAI Press, pp. 226–231. Zhou, Cheng, Yu (b0215) 2009; 2 J. Abello, M.G. Resende, S. Sudarsky, Massive quasi-clique detection, in: Latin American Symposium on Theoretical Informatics, 2002, Springer, pp. 598–612. Luce (b0135) 1950; 15 Cui, Xiao, Wang, Wang (b0050) 2014 Huang, Lakshmanan (b0095) 2017; 10 J. Cohen, Trusses: Cohesive subgraphs for social network analysis. National Security Agency Technical Report 16 (2008) 3–1. Newman, Girvan (b0145) 2004; 69 Sozio, Gionis (b0170) 2010 Zheng, Ye, Li, Ling, Jin (b0210) 2017; 417 Fang, Cheng, Li, Luo, Hu (b0070) 2017; 10 Chen, Wei, Popova, Thomo (b0030) 2016 Lancichinetti, Fortunato, Radicchi (b0115) 2008; 78 S. Borzsony, D. Kossmann, K. Stocker, The skyline operator, in: Proceedings 17th International Conference on Data Engineering, 2001, IEEE, pp. 421–430. Clauset, Newman, Moore (b0040) 2004; 70 Li, Qin, Ye, Yu, Xiao, Xiao, Zheng (b0125) 2018 C.H. Ding, X. He, H. Zha, M. Gu, H.D. Simon, A min-max cut algorithm for graph partitioning and data clustering, in: Data Mining, 2001. ICDM 2001, Proceedings IEEE International Conference on, 2001, IEEE, pp. 107–114. Fang, Cheng, Luo, Hu (b0075) 2016; 9 Schaeffer (b0155) 2007; 1 Matsuda, Ishihara, Hashimoto (b0140) 1999; 210 Huang, Cheng, Qin, Tian, Yu (b0090) 2014 Akbas, Zhao (b0010) 2017; 10 Fortunato (b0085) 2010; 486 Yuan, Qin, Zhang, Chang, Yang (b0200) 2017; 30 Y. Ruan, D. Fuhry, S. Parthasarathy, Efficient community detection in large networks using content and links, in: Proceedings of the 22nd International Conference on World Wide Web, 2013, ACM, pp. 1089–1098. Zhang, Huang, Xu, Choi, Shang (b0205) 2019 Li, Wang, Deng, Yang, Sellis, Yu (b0120) 2017 Li, Qin, Yu, Mao (b0130) 2017; 26 Wei, Cheng (b0180) 1989 Shi, Malik (b0165) 2000; 22 J. Cheng, Y. Ke, A.W.-C. Fu, J.X. Yu, L. Zhu, Finding maximal cliques in massive networks, ACM Trans. Database Syst. 36 (4) (2011) 21:1–21:34. Blondel, Guillaume, Lambiotte, Lefebvre (b0020) 2008; 2008 Y. Fang, X. Huang, L. Qin, Y. Zhang,W. Zhang, R. Cheng, X. Lin, A survey of community search over big graphs. The VLDB Journal 29 (1) (2020), 353–392. Huang, Lakshmanan, Xu (b0100) 2019; 14 Jia, Li, Carson, Wang, Yu (b0105) 2017; 7 Seidman (b0160) 1983; 5 Dhifli, Karabadji, Elati (b0055) 2020; 509 Khaouid, Barsky, Srinivasan, Thomo (b0110) 2015; 9 10.1016/j.ins.2020.10.011_b0035 Dhifli (10.1016/j.ins.2020.10.011_b0055) 2020; 509 Shi (10.1016/j.ins.2020.10.011_b0165) 2000; 22 Li (10.1016/j.ins.2020.10.011_b0120) 2017 Huang (10.1016/j.ins.2020.10.011_b0090) 2014 Yuan (10.1016/j.ins.2020.10.011_b0200) 2017; 30 Luce (10.1016/j.ins.2020.10.011_b0135) 1950; 15 10.1016/j.ins.2020.10.011_b0150 Blondel (10.1016/j.ins.2020.10.011_b0020) 2008; 2008 Lancichinetti (10.1016/j.ins.2020.10.011_b0115) 2008; 78 Zheng (10.1016/j.ins.2020.10.011_b0210) 2017; 417 Akbas (10.1016/j.ins.2020.10.011_b0010) 2017; 10 Li (10.1016/j.ins.2020.10.011_b0125) 2018 Matsuda (10.1016/j.ins.2020.10.011_b0140) 1999; 210 10.1016/j.ins.2020.10.011_b0190 Zhang (10.1016/j.ins.2020.10.011_b0205) 2019 Zhou (10.1016/j.ins.2020.10.011_b0215) 2009; 2 Huang (10.1016/j.ins.2020.10.011_b0095) 2017; 10 10.1016/j.ins.2020.10.011_b0025 Cui (10.1016/j.ins.2020.10.011_b0050) 2014 Jia (10.1016/j.ins.2020.10.011_b0105) 2017; 7 10.1016/j.ins.2020.10.011_b0005 Fortunato (10.1016/j.ins.2020.10.011_b0085) 2010; 486 10.1016/j.ins.2020.10.011_b0060 Huang (10.1016/j.ins.2020.10.011_b0100) 2019; 14 Seidman (10.1016/j.ins.2020.10.011_b0160) 1983; 5 Chen (10.1016/j.ins.2020.10.011_b0030) 2016 Clauset (10.1016/j.ins.2020.10.011_b0040) 2004; 70 Wang (10.1016/j.ins.2020.10.011_b0175) 2018 10.1016/j.ins.2020.10.011_b0185 Bi (10.1016/j.ins.2020.10.011_b0015) 2018; 11 10.1016/j.ins.2020.10.011_b0065 Schaeffer (10.1016/j.ins.2020.10.011_b0155) 2007; 1 10.1016/j.ins.2020.10.011_b0045 Khaouid (10.1016/j.ins.2020.10.011_b0110) 2015; 9 Fang (10.1016/j.ins.2020.10.011_b0070) 2017; 10 Wei (10.1016/j.ins.2020.10.011_b0180) 1989 10.1016/j.ins.2020.10.011_b0080 Newman (10.1016/j.ins.2020.10.011_b0145) 2004; 69 Li (10.1016/j.ins.2020.10.011_b0130) 2017; 26 Fang (10.1016/j.ins.2020.10.011_b0075) 2016; 9 Yiu (10.1016/j.ins.2020.10.011_b0195) 2009; 18 Sozio (10.1016/j.ins.2020.10.011_b0170) 2010 |
References_xml | – start-page: 871 year: 2017 end-page: 882 ident: b0120 publication-title: 2017 IEEE 33rd International Conference on Data Engineering (ICDE) contributor: fullname: Yu – start-page: 457 year: 2018 end-page: 472 ident: b0125 article-title: Skyline community search in multi-valued networks publication-title: Proceedings of the 2018 International Conference on Management of Data contributor: fullname: Zheng – volume: 30 start-page: 922 year: 2017 end-page: 935 ident: b0200 article-title: Index-based densest clique percolation community search in networks publication-title: IEEE Transactions on Knowledge and Data Engineering contributor: fullname: Yang – volume: 22 start-page: 888 year: 2000 end-page: 905 ident: b0165 article-title: Normalized cuts and image segmentation publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence contributor: fullname: Malik – start-page: 422 year: 2019 end-page: 433 ident: b0205 article-title: Keyword-centric community search publication-title: 2019 IEEE 35th International Conference on Data Engineering (ICDE) contributor: fullname: Shang – start-page: 991 year: 2014 end-page: 1002 ident: b0050 article-title: Local search of communities in large graphs publication-title: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data contributor: fullname: Wang – volume: 210 start-page: 305 year: 1999 end-page: 325 ident: b0140 article-title: Classifying molecular sequences using a linkage graph with their pairwise similarities publication-title: Theoretical Computer Science contributor: fullname: Hashimoto – volume: 509 start-page: 501 year: 2020 end-page: 514 ident: b0055 article-title: Evolutionary mining of skyline clusters of attributed graph data publication-title: Information Sciences contributor: fullname: Elati – volume: 2 start-page: 718 year: 2009 end-page: 729 ident: b0215 article-title: Graph clustering based on structural/attribute similarities publication-title: Proceedings of the VLDB Endowment contributor: fullname: Yu – volume: 5 start-page: 269 year: 1983 end-page: 287 ident: b0160 article-title: Network structure and minimum degree publication-title: Social Networks contributor: fullname: Seidman – volume: 7 start-page: 1 year: 2017 end-page: 15 ident: b0105 article-title: Node attribute-enhanced community detection in complex networks publication-title: Scientific Reports contributor: fullname: Yu – volume: 26 start-page: 751 year: 2017 end-page: 776 ident: b0130 article-title: Finding influential communities in massive networks publication-title: The VLDB Journal contributor: fullname: Mao – volume: 78 year: 2008 ident: b0115 article-title: Benchmark graphs for testing community detection algorithms publication-title: Physical Review E contributor: fullname: Radicchi – volume: 18 start-page: 695 year: 2009 end-page: 718 ident: b0195 article-title: Multi-dimensional top-k dominating queries publication-title: The VLDB Journal contributor: fullname: Mamoulis – volume: 70 year: 2004 ident: b0040 article-title: Finding community structure in very large networks publication-title: Physical Review E contributor: fullname: Moore – volume: 9 start-page: 13 year: 2015 end-page: 23 ident: b0110 article-title: K-core decomposition of large networks on a single pc publication-title: Proceedings of the VLDB Endowment contributor: fullname: Thomo – volume: 1 start-page: 27 year: 2007 end-page: 64 ident: b0155 article-title: Graph clustering publication-title: Computer Science Review contributor: fullname: Schaeffer – volume: 14 start-page: 1 year: 2019 end-page: 206 ident: b0100 article-title: Community search over big graphs publication-title: Synthesis Lectures on Data Management contributor: fullname: Xu – volume: 10 start-page: 1298 year: 2017 end-page: 1309 ident: b0010 article-title: Truss-based community search: A truss-equivalence based indexing approach publication-title: Proceedings of the VLDB Endowment contributor: fullname: Zhao – volume: 2008 start-page: P10008 year: 2008 ident: b0020 article-title: Fast unfolding of communities in large networks publication-title: Journal of Statistical Mechanics: Theory and Experiment contributor: fullname: Lefebvre – volume: 486 start-page: 75 year: 2010 end-page: 174 ident: b0085 article-title: Community detection in graphs publication-title: Physics Reports contributor: fullname: Fortunato – start-page: 1553 year: 2016 end-page: 1562 ident: b0030 article-title: Efficient computation of importance based communities in web-scale networks using a single machine publication-title: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management contributor: fullname: Thomo – start-page: 1311 year: 2014 end-page: 1322 ident: b0090 article-title: Querying k-truss community in large and dynamic graphs publication-title: Proceedings of the 2014 ACM SIGMOD international conference on Management of data contributor: fullname: Yu – volume: 417 start-page: 344 year: 2017 end-page: 360 ident: b0210 article-title: Finding weighted k-truss communities in large networks publication-title: Information Sciences contributor: fullname: Jin – volume: 10 start-page: 949 year: 2017 end-page: 960 ident: b0095 article-title: Attribute-driven community search publication-title: Proceedings of the VLDB Endowment contributor: fullname: Lakshmanan – volume: 10 start-page: 709 year: 2017 end-page: 720 ident: b0070 article-title: Effective community search over large spatial graphs publication-title: Proceedings of the VLDB Endowment contributor: fullname: Hu – start-page: 233 year: 2018 end-page: 244 ident: b0175 publication-title: 2018 IEEE 34th International Conference on Data Engineering (ICDE) contributor: fullname: Qin – start-page: 939 year: 2010 end-page: 948 ident: b0170 article-title: The community-search problem and how to plan a successful cocktail party publication-title: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining contributor: fullname: Gionis – volume: 9 start-page: 1233 year: 2016 end-page: 1244 ident: b0075 article-title: Effective community search for large attributed graphs publication-title: Proceedings of the VLDB Endowment contributor: fullname: Hu – volume: 69 year: 2004 ident: b0145 article-title: Finding and evaluating community structure in networks publication-title: Physical Review E contributor: fullname: Girvan – volume: 11 start-page: 1056 year: 2018 end-page: 1068 ident: b0015 article-title: An optimal and progressive approach to online search of top-k influential communities publication-title: Proceedings of the VLDB Endowment contributor: fullname: Zhang – volume: 15 start-page: 169 year: 1950 end-page: 190 ident: b0135 article-title: Connectivity and generalized cliques in sociometric group structure publication-title: Psychometrika contributor: fullname: Luce – start-page: 298 year: 1989 end-page: 301 ident: b0180 article-title: Towards efficient hierarchical designs by ratio cut partitioning publication-title: 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers contributor: fullname: Cheng – volume: 11 start-page: 1056 issue: 9 year: 2018 ident: 10.1016/j.ins.2020.10.011_b0015 article-title: An optimal and progressive approach to online search of top-k influential communities publication-title: Proceedings of the VLDB Endowment doi: 10.14778/3213880.3213881 contributor: fullname: Bi – volume: 210 start-page: 305 issue: 2 year: 1999 ident: 10.1016/j.ins.2020.10.011_b0140 article-title: Classifying molecular sequences using a linkage graph with their pairwise similarities publication-title: Theoretical Computer Science doi: 10.1016/S0304-3975(98)00091-7 contributor: fullname: Matsuda – volume: 9 start-page: 1233 issue: 12 year: 2016 ident: 10.1016/j.ins.2020.10.011_b0075 article-title: Effective community search for large attributed graphs publication-title: Proceedings of the VLDB Endowment doi: 10.14778/2994509.2994538 contributor: fullname: Fang – ident: 10.1016/j.ins.2020.10.011_b0150 doi: 10.1145/2488388.2488483 – start-page: 1553 year: 2016 ident: 10.1016/j.ins.2020.10.011_b0030 article-title: Efficient computation of importance based communities in web-scale networks using a single machine contributor: fullname: Chen – volume: 69 issue: 2 year: 2004 ident: 10.1016/j.ins.2020.10.011_b0145 article-title: Finding and evaluating community structure in networks publication-title: Physical Review E doi: 10.1103/PhysRevE.69.026113 contributor: fullname: Newman – start-page: 422 year: 2019 ident: 10.1016/j.ins.2020.10.011_b0205 article-title: Keyword-centric community search contributor: fullname: Zhang – ident: 10.1016/j.ins.2020.10.011_b0025 – ident: 10.1016/j.ins.2020.10.011_b0185 doi: 10.1137/1.9781611972757.25 – volume: 417 start-page: 344 year: 2017 ident: 10.1016/j.ins.2020.10.011_b0210 article-title: Finding weighted k-truss communities in large networks publication-title: Information Sciences doi: 10.1016/j.ins.2017.07.012 contributor: fullname: Zheng – volume: 78 issue: 4 year: 2008 ident: 10.1016/j.ins.2020.10.011_b0115 article-title: Benchmark graphs for testing community detection algorithms publication-title: Physical Review E doi: 10.1103/PhysRevE.78.046110 contributor: fullname: Lancichinetti – start-page: 871 year: 2017 ident: 10.1016/j.ins.2020.10.011_b0120 contributor: fullname: Li – start-page: 233 year: 2018 ident: 10.1016/j.ins.2020.10.011_b0175 contributor: fullname: Wang – ident: 10.1016/j.ins.2020.10.011_b0060 – ident: 10.1016/j.ins.2020.10.011_b0005 doi: 10.1007/3-540-45995-2_51 – volume: 30 start-page: 922 issue: 5 year: 2017 ident: 10.1016/j.ins.2020.10.011_b0200 article-title: Index-based densest clique percolation community search in networks publication-title: IEEE Transactions on Knowledge and Data Engineering doi: 10.1109/TKDE.2017.2783933 contributor: fullname: Yuan – volume: 5 start-page: 269 issue: 3 year: 1983 ident: 10.1016/j.ins.2020.10.011_b0160 article-title: Network structure and minimum degree publication-title: Social Networks doi: 10.1016/0378-8733(83)90028-X contributor: fullname: Seidman – volume: 509 start-page: 501 year: 2020 ident: 10.1016/j.ins.2020.10.011_b0055 article-title: Evolutionary mining of skyline clusters of attributed graph data publication-title: Information Sciences doi: 10.1016/j.ins.2018.09.053 contributor: fullname: Dhifli – start-page: 939 year: 2010 ident: 10.1016/j.ins.2020.10.011_b0170 article-title: The community-search problem and how to plan a successful cocktail party contributor: fullname: Sozio – ident: 10.1016/j.ins.2020.10.011_b0035 doi: 10.1145/2043652.2043654 – ident: 10.1016/j.ins.2020.10.011_b0190 doi: 10.1145/1281192.1281280 – volume: 10 start-page: 1298 issue: 11 year: 2017 ident: 10.1016/j.ins.2020.10.011_b0010 article-title: Truss-based community search: A truss-equivalence based indexing approach publication-title: Proceedings of the VLDB Endowment doi: 10.14778/3137628.3137640 contributor: fullname: Akbas – volume: 7 start-page: 1 issue: 1 year: 2017 ident: 10.1016/j.ins.2020.10.011_b0105 article-title: Node attribute-enhanced community detection in complex networks publication-title: Scientific Reports contributor: fullname: Jia – volume: 486 start-page: 75 issue: 3–5 year: 2010 ident: 10.1016/j.ins.2020.10.011_b0085 article-title: Community detection in graphs publication-title: Physics Reports doi: 10.1016/j.physrep.2009.11.002 contributor: fullname: Fortunato – start-page: 991 year: 2014 ident: 10.1016/j.ins.2020.10.011_b0050 article-title: Local search of communities in large graphs contributor: fullname: Cui – volume: 9 start-page: 13 issue: 1 year: 2015 ident: 10.1016/j.ins.2020.10.011_b0110 article-title: K-core decomposition of large networks on a single pc publication-title: Proceedings of the VLDB Endowment doi: 10.14778/2850469.2850471 contributor: fullname: Khaouid – volume: 15 start-page: 169 issue: 2 year: 1950 ident: 10.1016/j.ins.2020.10.011_b0135 article-title: Connectivity and generalized cliques in sociometric group structure publication-title: Psychometrika doi: 10.1007/BF02289199 contributor: fullname: Luce – volume: 1 start-page: 27 issue: 1 year: 2007 ident: 10.1016/j.ins.2020.10.011_b0155 article-title: Graph clustering publication-title: Computer Science Review doi: 10.1016/j.cosrev.2007.05.001 contributor: fullname: Schaeffer – volume: 26 start-page: 751 issue: 6 year: 2017 ident: 10.1016/j.ins.2020.10.011_b0130 article-title: Finding influential communities in massive networks publication-title: The VLDB Journal doi: 10.1007/s00778-017-0467-4 contributor: fullname: Li – ident: 10.1016/j.ins.2020.10.011_b0065 – start-page: 298 year: 1989 ident: 10.1016/j.ins.2020.10.011_b0180 article-title: Towards efficient hierarchical designs by ratio cut partitioning contributor: fullname: Wei – ident: 10.1016/j.ins.2020.10.011_b0045 – ident: 10.1016/j.ins.2020.10.011_b0080 doi: 10.1007/s00778-019-00556-x – volume: 14 start-page: 1 issue: 6 year: 2019 ident: 10.1016/j.ins.2020.10.011_b0100 article-title: Community search over big graphs publication-title: Synthesis Lectures on Data Management doi: 10.2200/S00928ED1V01Y201906DTM061 contributor: fullname: Huang – volume: 70 issue: 6 year: 2004 ident: 10.1016/j.ins.2020.10.011_b0040 article-title: Finding community structure in very large networks publication-title: Physical Review E doi: 10.1103/PhysRevE.70.066111 contributor: fullname: Clauset – volume: 10 start-page: 949 issue: 9 year: 2017 ident: 10.1016/j.ins.2020.10.011_b0095 article-title: Attribute-driven community search publication-title: Proceedings of the VLDB Endowment doi: 10.14778/3099622.3099626 contributor: fullname: Huang – volume: 22 start-page: 888 issue: 8 year: 2000 ident: 10.1016/j.ins.2020.10.011_b0165 article-title: Normalized cuts and image segmentation publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence doi: 10.1109/34.868688 contributor: fullname: Shi – volume: 2 start-page: 718 issue: 1 year: 2009 ident: 10.1016/j.ins.2020.10.011_b0215 article-title: Graph clustering based on structural/attribute similarities publication-title: Proceedings of the VLDB Endowment doi: 10.14778/1687627.1687709 contributor: fullname: Zhou – start-page: 1311 year: 2014 ident: 10.1016/j.ins.2020.10.011_b0090 article-title: Querying k-truss community in large and dynamic graphs contributor: fullname: Huang – volume: 18 start-page: 695 issue: 3 year: 2009 ident: 10.1016/j.ins.2020.10.011_b0195 article-title: Multi-dimensional top-k dominating queries publication-title: The VLDB Journal doi: 10.1007/s00778-008-0117-y contributor: fullname: Yiu – volume: 2008 start-page: P10008 issue: 10 year: 2008 ident: 10.1016/j.ins.2020.10.011_b0020 article-title: Fast unfolding of communities in large networks publication-title: Journal of Statistical Mechanics: Theory and Experiment doi: 10.1088/1742-5468/2008/10/P10008 contributor: fullname: Blondel – volume: 10 start-page: 709 issue: 6 year: 2017 ident: 10.1016/j.ins.2020.10.011_b0070 article-title: Effective community search over large spatial graphs publication-title: Proceedings of the VLDB Endowment doi: 10.14778/3055330.3055337 contributor: fullname: Fang – start-page: 457 year: 2018 ident: 10.1016/j.ins.2020.10.011_b0125 article-title: Skyline community search in multi-valued networks contributor: fullname: Li |
SSID | ssj0004766 |
Score | 2.4297917 |
Snippet | Recent studies on the influential community model have discovered communities that contain highly influential members. There are many types of metrics that... |
SourceID | crossref elsevier |
SourceType | Aggregation Database Publisher |
StartPage | 254 |
SubjectTerms | Community search Dominating query Influential community model Multi-dimensional attributed network |
Title | Finding influential communities in networks with multiple influence types |
URI | https://dx.doi.org/10.1016/j.ins.2020.10.011 |
Volume | 548 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1BS8MwFH6MedGD6FScupGDeBC6tU3SrMcxHJvCThN2K0uaQkXqcPPqb_e9JsUJevHY0ED4-vLe1-R77wHcarQJw00YiCgsApFENkhTyYNc5DKWSJBCp7ZYJLNn8biSqxZMmlwYklV63-98eu2t_cjQoznclCXl-MY1I47pliAVVBNUYDBCmx58fss8hHL3lfSbRG83N5u1xqusqGJ3TM-DMIp-j0178WZ6AseeKLKxW8sptGzVgaO98oEd6PmkA3bHfFYRocz8dj2D-bSsc1ZY6TqR4GZ-ZcZlhFAdVRxnlZOBbxkdyLJGXtjMMJbRGe32HJbTh-VkFvjWCYGJU7ULOBfIxHK1xuCjTBELo5TWUhQyMkWqc-TUSNXWo0QnaW4RtlBhpBbWmnStjOUX0K7eKnsJzFAvI2UjXRRaiNyOVK6l4opLnii7jrpw32CWbVyBjKxRjr1kCHBGANMQAtwF0aCa_fjKGTrwv6dd_W_aNRzGpECh9i3JDbR37x-2hxRip_u1jfThYDx_mi2-AFW6xUw |
link.rule.ids | 315,786,790,4521,24144,27957,27958,45620,45714 |
linkProvider | Elsevier |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1BS8MwFH7M7aAeRKfi1GkO4kGoa5uXZj0OcXRu7jRht9KkKVSkDjf_v0mT4gS9eOyDB-Vr8t7X5H3vAdwIvSYklb6HgV94GAXKi2NGvRxzFjJNkHxbbTGPkhd8WrJlCx4aLYwpq3Sx38b0Olo7y8ChOViVpdH4hjUjDs0tQYy4Ax1kPMA2dEaTaTL_lkdye2Vp_pSMQ3O5WZd5lZVp2h2a53s_CH5PT1spZ3wIB44rkpF9nSNoqaoL-1sdBLvQd7oDckucsMgATdyOPYbJuKxlK6S0w0j0fn4j0opCTCtVbSeVrQRfE3MmS5oKw8ZDKmKOadcnsBg_Lh4Sz01P8GQY841HKWoylvNM5x8uixAl50IwLFggi1jkmlZrtpYNIxHFuUINI9fJGpWSccaloqfQrt4rdQZEmnFGXAWiKARiroY8F4xTThmNuMqCHtw1mKUr2yMjbYrHXlMNcGoANiYNcA-wQTX98aFTHcP_djv_n9s17CaL51k6m8ynF7AXmoIUM80luoT25uNT9TWj2Igrt2K-ADhdyAI |
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=Finding+influential+communities+in+networks+with+multiple+influence+types&rft.jtitle=Information+sciences&rft.au=Seo%2C+Jung+Hyuk&rft.au=Kim%2C+Myoung+Ho&rft.date=2021-02-16&rft.issn=0020-0255&rft.volume=548&rft.spage=254&rft.epage=274&rft_id=info:doi/10.1016%2Fj.ins.2020.10.011&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ins_2020_10_011 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-0255&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-0255&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-0255&client=summon |