A novel trust-based community detection algorithm used in social networks
•A novel trust-based non-overlapping community detection algorithm is proposed.•Different trust relationship is quantitatively depicted according to the strength of ties and node similarity.•The better community division performance is obtained through extensive experiments on real-world data sets....
Saved in:
| Published in: | Chaos, solitons and fractals Vol. 108; pp. 57 - 65 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier Ltd
01.03.2018
|
| Subjects: | |
| ISSN: | 0960-0779, 1873-2887 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | •A novel trust-based non-overlapping community detection algorithm is proposed.•Different trust relationship is quantitatively depicted according to the strength of ties and node similarity.•The better community division performance is obtained through extensive experiments on real-world data sets.
Mining the community structure is an important subject in the area of social network analysis, and detecting the hidden communities within the social networks will help to better understand the topological properties of the real-life networks. Meanwhile, community detection will be also helpful to monitor the public opinion, identify the opinion leaders and perform the personalized recommendation. In comparison with the simplex user ties or contents, considering the trust features from multiple users will provide a more comprehensive account of the linking relationship between users. To this end, we propose a novel non-overlapping community detection algorithm, which is based on the trust mechanism, to recognize the community structure in this paper. At first, we propose several definitions with regard to trust relationship between users to depict the trust strength, which includes the direct, indirect and mutual trust, and then the specific trust calculation method is provided to quantitatively describe the extent of trust. Secondly, starting from the trust relationship, we integrate the edge fitness and community fitness into the non-overlapping community detection and propose a novel trust-based algorithm to comprehensively leverage the trust among nodes to further mine the communities within the networks. Finally, to deeply analyze the analyze the performance, we take use of Lesmis and Gemo data sets to carry out extensive experiments, and the results show that, compared with other classical algorithms, the community based on the newly proposed algorithm features the higher trust cohesion on the condition that the structural cohesiveness of social network is fully satisfied. The current methods will be of significance to deeply understand and effectively find out the communities within realistic networks. |
|---|---|
| AbstractList | •A novel trust-based non-overlapping community detection algorithm is proposed.•Different trust relationship is quantitatively depicted according to the strength of ties and node similarity.•The better community division performance is obtained through extensive experiments on real-world data sets.
Mining the community structure is an important subject in the area of social network analysis, and detecting the hidden communities within the social networks will help to better understand the topological properties of the real-life networks. Meanwhile, community detection will be also helpful to monitor the public opinion, identify the opinion leaders and perform the personalized recommendation. In comparison with the simplex user ties or contents, considering the trust features from multiple users will provide a more comprehensive account of the linking relationship between users. To this end, we propose a novel non-overlapping community detection algorithm, which is based on the trust mechanism, to recognize the community structure in this paper. At first, we propose several definitions with regard to trust relationship between users to depict the trust strength, which includes the direct, indirect and mutual trust, and then the specific trust calculation method is provided to quantitatively describe the extent of trust. Secondly, starting from the trust relationship, we integrate the edge fitness and community fitness into the non-overlapping community detection and propose a novel trust-based algorithm to comprehensively leverage the trust among nodes to further mine the communities within the networks. Finally, to deeply analyze the analyze the performance, we take use of Lesmis and Gemo data sets to carry out extensive experiments, and the results show that, compared with other classical algorithms, the community based on the newly proposed algorithm features the higher trust cohesion on the condition that the structural cohesiveness of social network is fully satisfied. The current methods will be of significance to deeply understand and effectively find out the communities within realistic networks. |
| Author | Wang, Jin Xia, Chengyi Chen, Xianhuan |
| Author_xml | – sequence: 1 givenname: Xianhuan surname: Chen fullname: Chen, Xianhuan organization: School of Management, Hefei University of Technology, Hefei 230009, Anhui, PR China – sequence: 2 givenname: Chengyi surname: Xia fullname: Xia, Chengyi email: xialooking@163.com organization: Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, PR China – sequence: 3 givenname: Jin surname: Wang fullname: Wang, Jin organization: School of Management, Hefei University of Technology, Hefei 230009, Anhui, PR China |
| BookMark | eNqFkMtOwzAQRS1UJNrCF7DxDySMY2o7CxZVxaNSJTawthzboS6JjWy3qH9PQlmxgNVIozlXc88MTXzwFqFrAiUBwm52pd6qkMoKiCiBlFAtztCUCE6LSgg-QVOoGRTAeX2BZintAIAAq6ZovcQ-HGyHc9ynXDQqWYN16Pu9d_mIjc1WZxc8Vt1biC5ve7wfT5zHKWinOuxt_gzxPV2i81Z1yV79zDl6fbh_WT0Vm-fH9Wq5KTQFmgtm7PCxrhuigd4y0fBhLQyhTPGWNoSwVlNSGQ2GM71QQtPGML5ojbUADOgc0VOujiGlaFv5EV2v4lESkKMNuZPfNuRoQwKRg42Bqn9R2mU1NstRue4f9u7E2qHWwdkok3bWa2tcHOxIE9yf_BemSH9o |
| CitedBy_id | crossref_primary_10_1007_s12652_021_03508_y crossref_primary_10_1016_j_chaos_2018_07_039 crossref_primary_10_1007_s11042_023_15096_4 crossref_primary_10_1007_s11276_019_01938_3 crossref_primary_10_1155_2019_4147859 crossref_primary_10_3233_JHS_220683 crossref_primary_10_1155_2021_9268039 crossref_primary_10_1016_j_physa_2019_121070 crossref_primary_10_1007_s41060_025_00851_7 crossref_primary_10_1016_j_chaos_2024_114633 crossref_primary_10_1016_j_eswa_2024_123360 crossref_primary_10_1016_j_physleta_2020_127099 crossref_primary_10_1007_s11227_023_05278_0 crossref_primary_10_3390_s19081876 |
| Cites_doi | 10.1109/TPDS.2012.57 10.1016/j.knosys.2013.06.014 10.1109/2.989932 10.1002/j.1538-7305.1970.tb01770.x 10.1073/pnas.122653799 10.1016/j.physrep.2016.10.006 10.1016/j.physleta.2015.09.047 10.1515/auk-1992-0204 10.1073/pnas.0400054101 10.1016/j.physa.2012.11.043 10.1038/nature03607 10.1103/PhysRevE.69.026113 10.1145/1183463.1183470 10.1080/01972240590925348 10.1016/j.physa.2010.11.027 10.1016/j.knosys.2013.11.014 10.1016/j.is.2010.03.001 10.1088/1742-5468/2008/10/P10008 10.1016/j.knosys.2016.08.024 10.1103/PhysRevE.69.066133 10.1016/j.chaos.2017.06.004 10.1140/epjb/e2004-00125-x 10.1146/annurev.soc.27.1.415 10.1016/j.fss.2008.11.014 10.3724/SP.J.1001.2009.00054 |
| ContentType | Journal Article |
| Copyright | 2018 Elsevier Ltd |
| Copyright_xml | – notice: 2018 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.chaos.2018.01.025 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Sciences (General) Mathematics |
| EISSN | 1873-2887 |
| EndPage | 65 |
| ExternalDocumentID | 10_1016_j_chaos_2018_01_025 S0960077918300250 |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1RT 1~. 1~5 29B 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO ABMAC ABNEU ABTAH ABXDB ABYKQ ACDAQ ACFVG ACGFS ACNNM ACRLP ADBBV ADEZE ADMUD AEBSH AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AIEXJ AIKHN AITUG AIVDX AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ASPBG AVWKF AXJTR AZFZN BBWZM BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA HLZ HMV HVGLF HZ~ IHE J1W KOM LG9 M38 M41 MO0 N9A NDZJH O-L O9- OAUVE OGIMB OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SBC SDF SDG SDP SES SEW SPC SPCBC SPD SPG SSQ SSZ T5K WUQ XPP ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c303t-6de016c9b1c03468b73038d136a7f3b116fc312dc0d76c5a8c3bd675fdee00603 |
| ISICitedReferencesCount | 19 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000426422800008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0960-0779 |
| IngestDate | Sat Nov 29 07:05:43 EST 2025 Tue Nov 18 22:24:41 EST 2025 Fri Feb 23 02:47:17 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Community structure Fitness evaluation Detection strategy Complex network Trust mechanism Online social network |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c303t-6de016c9b1c03468b73038d136a7f3b116fc312dc0d76c5a8c3bd675fdee00603 |
| PageCount | 9 |
| ParticipantIDs | crossref_primary_10_1016_j_chaos_2018_01_025 crossref_citationtrail_10_1016_j_chaos_2018_01_025 elsevier_sciencedirect_doi_10_1016_j_chaos_2018_01_025 |
| PublicationCentury | 2000 |
| PublicationDate | March 2018 2018-03-00 |
| PublicationDateYYYYMMDD | 2018-03-01 |
| PublicationDate_xml | – month: 03 year: 2018 text: March 2018 |
| PublicationDecade | 2010 |
| PublicationTitle | Chaos, solitons and fractals |
| PublicationYear | 2018 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Radicchi, Castellano, Cecconi (bib0021) 2004; 101 Sun, Li (bib0027) 2014; 51 Jøsang (bib0002) 1996 Girvan, Newman (bib0020) 2002; 99 Wang, Wang, Wang, Sun, Xia (bib0041) 2017; 293 Victor, Cornelis, De Cock (bib0005) 2009; 160 Yang, Liu, Liu, Jin, Ma (bib0012) 2009; 20 Lü, Zhou (bib0030) 2011; 390 Golbeck, Hendler (bib0006) 2006; 6 Hadzibeganovic, Xia (bib0042) 2016; 112 Almeida, Almeida (bib0019) 2004 Dang, Viennet (bib0026) 2012 White, Smyth (bib0015) 2005 Palla, Derényi, Farkas (bib0024) 2005; 435 Beebe N.H.F. URL Chen, Wang, Sun, Wang, Xia (bib0043) 2016; 380 Tyler, Wilkinson, Huberman (bib0022) 2005; 21 Bu, Zhang, Xia (bib0011) 2013; 50 Lramani (bib0025) 2011 Xia, Wang, Sanz, Meloni, Moreno (bib0039) 2013; 392 Newman (bib0016) 2004; 69 Chang, Hussain, Dillon (bib0001) 2006 Belkin, Niyogi (bib0014) 2001; 14 Ding, Lu, Yang (bib0009) 2011; 48 Skopik, Schall, Dustdar (bib0003) 2010; 35 Blondel, Guillaume, Lambiotte (bib0017) 2008 Wang, Bauch, Bhattacharyya, d'Onofrio, Manfredi, Perc, Perra, Salathe, Zhao (bib0040) 2016; 664 Ding, Yang, Zhang (bib0008) 2014; 56 Djidjev, Onus (bib0010) 2013; 24 . Bisgin, Agarwal, Xu (bib0029) 2010; 1 Lin, Wang, Tang (bib0033) 2012; 49 Newman, Girvan (bib0037) 2004; 69 Wang, Vassileva (bib0004) 2003 McPherson, Smith-Lovin, Cook (bib0028) 2001; 27 Hardin (bib0031) 1992; 14 Knuth (bib0035) 1993 Radicchi, Castellano, Cecconi (bib0032) 2004; 101 Qiao, Yang, Li, Chen (bib0007) 2011; 12 Wu, Huberman (bib0023) 2004; 38 Wang, Moreno, Boccaletti, Perc (bib0038) 2017; 103 Kernighan, Lin (bib0013) 1970; 49 Flake, Lawrence, Giles (bib0018) 2002; 35 Ding (10.1016/j.chaos.2018.01.025_bib0009) 2011; 48 Lramani (10.1016/j.chaos.2018.01.025_bib0025) 2011 Newman (10.1016/j.chaos.2018.01.025_bib0037) 2004; 69 Wang (10.1016/j.chaos.2018.01.025_bib0041) 2017; 293 Girvan (10.1016/j.chaos.2018.01.025_bib0020) 2002; 99 Palla (10.1016/j.chaos.2018.01.025_bib0024) 2005; 435 Bisgin (10.1016/j.chaos.2018.01.025_bib0029) 2010; 1 Belkin (10.1016/j.chaos.2018.01.025_bib0014) 2001; 14 Victor (10.1016/j.chaos.2018.01.025_bib0005) 2009; 160 Qiao (10.1016/j.chaos.2018.01.025_bib0007) 2011; 12 Sun (10.1016/j.chaos.2018.01.025_bib0027) 2014; 51 Lin (10.1016/j.chaos.2018.01.025_bib0033) 2012; 49 Blondel (10.1016/j.chaos.2018.01.025_bib0017) 2008 Chang (10.1016/j.chaos.2018.01.025_bib0001) 2006 White (10.1016/j.chaos.2018.01.025_bib0015) 2005 Flake (10.1016/j.chaos.2018.01.025_bib0018) 2002; 35 Ding (10.1016/j.chaos.2018.01.025_bib0008) 2014; 56 Kernighan (10.1016/j.chaos.2018.01.025_bib0013) 1970; 49 Chen (10.1016/j.chaos.2018.01.025_bib0043) 2016; 380 Yang (10.1016/j.chaos.2018.01.025_bib0012) 2009; 20 Hadzibeganovic (10.1016/j.chaos.2018.01.025_bib0042) 2016; 112 Radicchi (10.1016/j.chaos.2018.01.025_bib0032) 2004; 101 Radicchi (10.1016/j.chaos.2018.01.025_bib0021) 2004; 101 Jøsang (10.1016/j.chaos.2018.01.025_bib0002) 1996 Almeida (10.1016/j.chaos.2018.01.025_bib0019) 2004 Lü (10.1016/j.chaos.2018.01.025_bib0030) 2011; 390 Dang (10.1016/j.chaos.2018.01.025_bib0026) 2012 Wang (10.1016/j.chaos.2018.01.025_bib0038) 2017; 103 10.1016/j.chaos.2018.01.025_bib0036 Xia (10.1016/j.chaos.2018.01.025_bib0039) 2013; 392 Golbeck (10.1016/j.chaos.2018.01.025_bib0006) 2006; 6 Wu (10.1016/j.chaos.2018.01.025_bib0023) 2004; 38 McPherson (10.1016/j.chaos.2018.01.025_bib0028) 2001; 27 Djidjev (10.1016/j.chaos.2018.01.025_bib0010) 2013; 24 Knuth (10.1016/j.chaos.2018.01.025_bib0035) 1993 Bu (10.1016/j.chaos.2018.01.025_bib0011) 2013; 50 Skopik (10.1016/j.chaos.2018.01.025_bib0003) 2010; 35 Wang (10.1016/j.chaos.2018.01.025_bib0004) 2003 Newman (10.1016/j.chaos.2018.01.025_bib0016) 2004; 69 Hardin (10.1016/j.chaos.2018.01.025_bib0031) 1992; 14 Tyler (10.1016/j.chaos.2018.01.025_bib0022) 2005; 21 Wang (10.1016/j.chaos.2018.01.025_bib0040) 2016; 664 |
| References_xml | – start-page: 372 year: 2003 end-page: 378 ident: bib0004 article-title: Bayesian network-based trust model publication-title: IEEE/WIC international conference on – volume: 48 start-page: 647 year: 2011 end-page: 655 ident: bib0009 article-title: A requirement-driven software trustworthiness evaluation and evolution model publication-title: J Comput Res Dev – start-page: 413 year: 2004 end-page: 421 ident: bib0019 article-title: A community-aware search engine publication-title: Proceedings of the 13th international conference on World Wide Web – volume: 392 start-page: 1577 year: 2013 end-page: 1585 ident: bib0039 article-title: Effects of delayed recovery and nonuniform transmission on the spreading of diseases in complex networks publication-title: Physica A – volume: 6 start-page: 497 year: 2006 end-page: 529 ident: bib0006 article-title: Inferring binary trust relationships in web-based social networks publication-title: ACM Trans Internet Technol (TOIT) – volume: 24 start-page: 1022 year: 2013 end-page: 1029 ident: bib0010 article-title: Scalable and accurate graph clustering and community structure detection publication-title: IEEE Trans Parallel Distrib Syst – volume: 38 start-page: 331 year: 2004 end-page: 338 ident: bib0023 article-title: Finding communities in linear time: a physics approach publication-title: Eur Phys J B-Condens Matter Complex Syst – start-page: P10008 year: 2008 ident: bib0017 article-title: Fast unfolding of communities in large networks publication-title: J Stat Mech – volume: 35 start-page: 66 year: 2002 end-page: 70 ident: bib0018 article-title: Self-organization and identification of web communities publication-title: Computer – volume: 101 start-page: 2658 year: 2004 end-page: 2663 ident: bib0021 article-title: Defining and identifying communities in networks publication-title: Proc Natl Acad Sci USA – volume: 49 start-page: 291 year: 1970 end-page: 307 ident: bib0013 article-title: An efficient heuristic procedure for partitioning graphs publication-title: Bell Syst Tech J – volume: 14 start-page: 585 year: 2001 end-page: 591 ident: bib0014 article-title: Laplacian eigenmaps and spectral techniques for embedding and clustering publication-title: NIPS – volume: 99 start-page: 7821 year: 2002 end-page: 7826 ident: bib0020 article-title: Community structure in social and biological networks publication-title: Proc Natl Acad Sci – start-page: 119 year: 1996 end-page: 131 ident: bib0002 article-title: The right type of trust for distributed systems publication-title: Proceedings of the 1996 workshop on New security paradigms – volume: 380 start-page: 40 year: 2016 end-page: 47 ident: bib0043 article-title: Evolution of cooperation in the spatial public goods game with adaptive reputation assortment publication-title: Phys Lett A – reference: Beebe N.H.F. URL – volume: 56 start-page: 216 year: 2014 end-page: 225 ident: bib0008 article-title: Combining QoS prediction and customer satisfaction estimation to solve cloud service trustworthiness evaluation problems publication-title: Knowl Based Syst – volume: 35 start-page: 735 year: 2010 end-page: 757 ident: bib0003 article-title: Modeling and mining of dynamic trust in complex service-oriented systems publication-title: Inf Syst – year: 2006 ident: bib0001 article-title: Trust and reputation for service-oriented environments: technologies for building business intelligence and consumer confidence – start-page: 274 year: 2005 end-page: 285 ident: bib0015 article-title: A spectral clustering approach to finding communities in graphs publication-title: Soc Ind Appl Math – volume: 293 start-page: 18 year: 2017 end-page: 29 ident: bib0041 article-title: Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices publication-title: Appl Math Comput – volume: 390 start-page: 1150 year: 2011 end-page: 1170 ident: bib0030 article-title: Link prediction in complex networks: A survey publication-title: Phys A – volume: 101 start-page: 2658 year: 2004 end-page: 2663 ident: bib0032 article-title: Defining and identifying communities in networks publication-title: Proc Nl Acad Sci USA – volume: 112 start-page: 1 year: 2016 end-page: 13 ident: bib0042 article-title: Cooperation and strategy coexistence in a tag-based multi-agent system with contingent mobility publication-title: Knowl Based Syst – start-page: 7 year: 2012 end-page: 14 ident: bib0026 article-title: Community detection based on structural and attribute similarities publication-title: International conference on digital society (ICDS) – volume: 69 year: 2004 ident: bib0016 article-title: Fast algorithm for detecting community structure in networks publication-title: Phys Rev E – volume: 435 start-page: 814 year: 2005 end-page: 818 ident: bib0024 article-title: Uncovering the overlapping community structure of complex networks in nature and society publication-title: Nature – volume: 12 start-page: 015 year: 2011 ident: bib0007 article-title: A trust calculating algorithm based on social networking service users' context publication-title: Chin J Comput – volume: 21 start-page: 143 year: 2005 end-page: 153 ident: bib0022 article-title: E-mail as spectroscopy: Automated discovery of community structure within organizations publication-title: Inf Soc – volume: 103 start-page: 177 year: 2017 end-page: 183 ident: bib0038 article-title: Vaccination and epidemics in networked populations-an introduction publication-title: Chaos, Solitons Fractals – volume: 160 start-page: 1367 year: 2009 end-page: 1382 ident: bib0005 article-title: Gradual trust and distrust in recommender systems publication-title: Fuzzy Sets Syst – volume: 51 start-page: 2797 year: 2014 end-page: 2807 ident: bib0027 article-title: Similarity-based community detection in social network of microblog publication-title: J Comput Res Develop – volume: 49 start-page: 337 year: 2012 end-page: 345 ident: bib0033 article-title: An effective model and algorithm for community detection in social networks publication-title: J Comput Res Develop – year: 1993 ident: bib0035 article-title: The Stanford GraphBase: a platform for combinatorial computing – volume: 69 year: 2004 ident: bib0037 article-title: Finding and evaluating community structure in networks publication-title: Phys Rev E – volume: 1 start-page: 533 year: 2010 end-page: 536 ident: bib0029 article-title: Investigating homophily in online social networks publication-title: Web intelligence and intelligent agent technology (WI-IAT), 2010 IEEE/WIC/ACM international conference on – reference: . – volume: 20 start-page: 54 year: 2009 end-page: 66 ident: bib0012 article-title: Complex network clustering algorithms publication-title: J Softw – start-page: 1 year: 2011 end-page: 60 ident: bib0025 article-title: Community detection in Twitter – volume: 27 start-page: 415 year: 2001 end-page: 444 ident: bib0028 article-title: Birds of a feather: Homophily in social networks publication-title: Ann Rev Sociol – volume: 50 start-page: 246 year: 2013 end-page: 259 ident: bib0011 article-title: A fast parallel modularity optimization algorithm (FPMQA) for community detection in online social network publication-title: Knowl Based Syst – volume: 14 start-page: 152 year: 1992 end-page: 176 ident: bib0031 article-title: The street-level epistemology of trust publication-title: Analyse Kritik – volume: 664 start-page: 1 year: 2016 end-page: 113 ident: bib0040 article-title: Statistical Physics of vaccination publication-title: Phys Rep – volume: 24 start-page: 1022 issue: 5 year: 2013 ident: 10.1016/j.chaos.2018.01.025_bib0010 article-title: Scalable and accurate graph clustering and community structure detection publication-title: IEEE Trans Parallel Distrib Syst doi: 10.1109/TPDS.2012.57 – volume: 50 start-page: 246 year: 2013 ident: 10.1016/j.chaos.2018.01.025_bib0011 article-title: A fast parallel modularity optimization algorithm (FPMQA) for community detection in online social network publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2013.06.014 – volume: 12 start-page: 015 year: 2011 ident: 10.1016/j.chaos.2018.01.025_bib0007 article-title: A trust calculating algorithm based on social networking service users' context publication-title: Chin J Comput – start-page: 274 year: 2005 ident: 10.1016/j.chaos.2018.01.025_bib0015 article-title: A spectral clustering approach to finding communities in graphs publication-title: Soc Ind Appl Math – volume: 35 start-page: 66 issue: 3 year: 2002 ident: 10.1016/j.chaos.2018.01.025_bib0018 article-title: Self-organization and identification of web communities publication-title: Computer doi: 10.1109/2.989932 – start-page: 372 year: 2003 ident: 10.1016/j.chaos.2018.01.025_bib0004 article-title: Bayesian network-based trust model – volume: 51 start-page: 2797 issue: 12 year: 2014 ident: 10.1016/j.chaos.2018.01.025_bib0027 article-title: Similarity-based community detection in social network of microblog publication-title: J Comput Res Develop – volume: 49 start-page: 291 issue: 2 year: 1970 ident: 10.1016/j.chaos.2018.01.025_bib0013 article-title: An efficient heuristic procedure for partitioning graphs publication-title: Bell Syst Tech J doi: 10.1002/j.1538-7305.1970.tb01770.x – year: 2006 ident: 10.1016/j.chaos.2018.01.025_bib0001 – volume: 49 start-page: 337 issue: 2 year: 2012 ident: 10.1016/j.chaos.2018.01.025_bib0033 article-title: An effective model and algorithm for community detection in social networks publication-title: J Comput Res Develop – start-page: 413 year: 2004 ident: 10.1016/j.chaos.2018.01.025_bib0019 article-title: A community-aware search engine – volume: 99 start-page: 7821 issue: 12 year: 2002 ident: 10.1016/j.chaos.2018.01.025_bib0020 article-title: Community structure in social and biological networks publication-title: Proc Natl Acad Sci doi: 10.1073/pnas.122653799 – volume: 664 start-page: 1 year: 2016 ident: 10.1016/j.chaos.2018.01.025_bib0040 article-title: Statistical Physics of vaccination publication-title: Phys Rep doi: 10.1016/j.physrep.2016.10.006 – volume: 380 start-page: 40 year: 2016 ident: 10.1016/j.chaos.2018.01.025_bib0043 article-title: Evolution of cooperation in the spatial public goods game with adaptive reputation assortment publication-title: Phys Lett A doi: 10.1016/j.physleta.2015.09.047 – volume: 14 start-page: 152 issue: 2 year: 1992 ident: 10.1016/j.chaos.2018.01.025_bib0031 article-title: The street-level epistemology of trust publication-title: Analyse Kritik doi: 10.1515/auk-1992-0204 – volume: 101 start-page: 2658 issue: 9 year: 2004 ident: 10.1016/j.chaos.2018.01.025_bib0032 article-title: Defining and identifying communities in networks publication-title: Proc Nl Acad Sci USA doi: 10.1073/pnas.0400054101 – volume: 392 start-page: 1577 year: 2013 ident: 10.1016/j.chaos.2018.01.025_bib0039 article-title: Effects of delayed recovery and nonuniform transmission on the spreading of diseases in complex networks publication-title: Physica A doi: 10.1016/j.physa.2012.11.043 – volume: 435 start-page: 814 issue: 7043 year: 2005 ident: 10.1016/j.chaos.2018.01.025_bib0024 article-title: Uncovering the overlapping community structure of complex networks in nature and society publication-title: Nature doi: 10.1038/nature03607 – volume: 69 issue: 2 year: 2004 ident: 10.1016/j.chaos.2018.01.025_bib0037 article-title: Finding and evaluating community structure in networks publication-title: Phys Rev E doi: 10.1103/PhysRevE.69.026113 – volume: 101 start-page: 2658 issue: 9 year: 2004 ident: 10.1016/j.chaos.2018.01.025_bib0021 article-title: Defining and identifying communities in networks publication-title: Proc Natl Acad Sci USA doi: 10.1073/pnas.0400054101 – volume: 6 start-page: 497 issue: 4 year: 2006 ident: 10.1016/j.chaos.2018.01.025_bib0006 article-title: Inferring binary trust relationships in web-based social networks publication-title: ACM Trans Internet Technol (TOIT) doi: 10.1145/1183463.1183470 – volume: 21 start-page: 143 issue: 2 year: 2005 ident: 10.1016/j.chaos.2018.01.025_bib0022 article-title: E-mail as spectroscopy: Automated discovery of community structure within organizations publication-title: Inf Soc doi: 10.1080/01972240590925348 – year: 1993 ident: 10.1016/j.chaos.2018.01.025_bib0035 – volume: 390 start-page: 1150 issue: 6 year: 2011 ident: 10.1016/j.chaos.2018.01.025_bib0030 article-title: Link prediction in complex networks: A survey publication-title: Phys A doi: 10.1016/j.physa.2010.11.027 – ident: 10.1016/j.chaos.2018.01.025_bib0036 – volume: 56 start-page: 216 year: 2014 ident: 10.1016/j.chaos.2018.01.025_bib0008 article-title: Combining QoS prediction and customer satisfaction estimation to solve cloud service trustworthiness evaluation problems publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2013.11.014 – volume: 48 start-page: 647 issue: 4 year: 2011 ident: 10.1016/j.chaos.2018.01.025_bib0009 article-title: A requirement-driven software trustworthiness evaluation and evolution model publication-title: J Comput Res Dev – volume: 35 start-page: 735 issue: 7 year: 2010 ident: 10.1016/j.chaos.2018.01.025_bib0003 article-title: Modeling and mining of dynamic trust in complex service-oriented systems publication-title: Inf Syst doi: 10.1016/j.is.2010.03.001 – start-page: P10008 issue: 10 year: 2008 ident: 10.1016/j.chaos.2018.01.025_bib0017 article-title: Fast unfolding of communities in large networks publication-title: J Stat Mech doi: 10.1088/1742-5468/2008/10/P10008 – volume: 112 start-page: 1 year: 2016 ident: 10.1016/j.chaos.2018.01.025_bib0042 article-title: Cooperation and strategy coexistence in a tag-based multi-agent system with contingent mobility publication-title: Knowl Based Syst doi: 10.1016/j.knosys.2016.08.024 – volume: 69 issue: 6 year: 2004 ident: 10.1016/j.chaos.2018.01.025_bib0016 article-title: Fast algorithm for detecting community structure in networks publication-title: Phys Rev E doi: 10.1103/PhysRevE.69.066133 – volume: 1 start-page: 533 year: 2010 ident: 10.1016/j.chaos.2018.01.025_bib0029 article-title: Investigating homophily in online social networks – volume: 103 start-page: 177 year: 2017 ident: 10.1016/j.chaos.2018.01.025_bib0038 article-title: Vaccination and epidemics in networked populations-an introduction publication-title: Chaos, Solitons Fractals doi: 10.1016/j.chaos.2017.06.004 – volume: 293 start-page: 18 year: 2017 ident: 10.1016/j.chaos.2018.01.025_bib0041 article-title: Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices publication-title: Appl Math Comput – volume: 14 start-page: 585 issue: 14 year: 2001 ident: 10.1016/j.chaos.2018.01.025_bib0014 article-title: Laplacian eigenmaps and spectral techniques for embedding and clustering publication-title: NIPS – start-page: 119 year: 1996 ident: 10.1016/j.chaos.2018.01.025_bib0002 article-title: The right type of trust for distributed systems – volume: 38 start-page: 331 issue: 2 year: 2004 ident: 10.1016/j.chaos.2018.01.025_bib0023 article-title: Finding communities in linear time: a physics approach publication-title: Eur Phys J B-Condens Matter Complex Syst doi: 10.1140/epjb/e2004-00125-x – start-page: 1 year: 2011 ident: 10.1016/j.chaos.2018.01.025_bib0025 – start-page: 7 year: 2012 ident: 10.1016/j.chaos.2018.01.025_bib0026 article-title: Community detection based on structural and attribute similarities – volume: 27 start-page: 415 issue: 1 year: 2001 ident: 10.1016/j.chaos.2018.01.025_bib0028 article-title: Birds of a feather: Homophily in social networks publication-title: Ann Rev Sociol doi: 10.1146/annurev.soc.27.1.415 – volume: 160 start-page: 1367 issue: 10 year: 2009 ident: 10.1016/j.chaos.2018.01.025_bib0005 article-title: Gradual trust and distrust in recommender systems publication-title: Fuzzy Sets Syst doi: 10.1016/j.fss.2008.11.014 – volume: 20 start-page: 54 issue: 1 year: 2009 ident: 10.1016/j.chaos.2018.01.025_bib0012 article-title: Complex network clustering algorithms publication-title: J Softw doi: 10.3724/SP.J.1001.2009.00054 |
| SSID | ssj0001062 |
| Score | 2.331199 |
| Snippet | •A novel trust-based non-overlapping community detection algorithm is proposed.•Different trust relationship is quantitatively depicted according to the... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 57 |
| SubjectTerms | Community structure Complex network Detection strategy Fitness evaluation Online social network Trust mechanism |
| Title | A novel trust-based community detection algorithm used in social networks |
| URI | https://dx.doi.org/10.1016/j.chaos.2018.01.025 |
| Volume | 108 |
| WOSCitedRecordID | wos000426422800008&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-2887 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001062 issn: 0960-0779 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nb9QwELWg5QAHRAuI8lH5wAFUguKYON7jatWqRaLiUKTcIsd2uqm23qrJVuXfM44_sqJoRQ-9RJE3cdZ5T-Px5HkGoY9My5wrRRLNNSxQdEMTzqQAQITiss7qTKih2ERxesrLcvLT6-e7oZxAYQy_vZ1cPSjU0AZg262z94A7dgoNcA6gwxFgh-N_AT89MMsbbSXkq65P7Cw1bFyz20DA4Va61746-OJ8ed3288uDlb2kNSF-bpwyvFv3W2dz4fR4ndXLWXmNDbg3douVWES3fOa3epTAuflq5F3pFLn25_Pf7RjD92pgn_zbxx4IH8VXIYjI0iQtXDmYaE9TvmYRXfppP7e6shB3rLYLIFx8lXYsVm7HXSrVfJykwof5v-auqCgMYrWLauiksp1UKamgk8doOyvyCVjt7enJYfk9TtSwGh4-MoVBhKRUg_zvzn_5t-Oy5oycvUDP_SoCTx36O-iRNrvo2Y-YgrfbRTveanf4k08t_vklOpnigRx4jRw4kgNHcuBIDmzJgVuDHTlwIMcr9Ovo8Gx2nPhiGokEL6VPmNIwMDmpiUzpN8ZrMO2UK0KZKBpaE8IaSUmmZKoKJnPBJa0VrCYbpbVN2kNfoy2zNPoNwjbhEYUWmdN8iCCCjReCaHB2hIbl8B7KwpuqpM80bwueLKoNKO2hL_GmK5doZfPlLEBQeV_R-YAVkGrTjW_v95x36OlI_PdoC-DRH9ATedO33fW-Z9QfDUiLsQ |
| linkProvider | Elsevier |
| 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=A+novel+trust-based+community+detection+algorithm+used+in+social+networks&rft.jtitle=Chaos%2C+solitons+and+fractals&rft.au=Chen%2C+Xianhuan&rft.au=Xia%2C+Chengyi&rft.au=Wang%2C+Jin&rft.date=2018-03-01&rft.issn=0960-0779&rft.volume=108&rft.spage=57&rft.epage=65&rft_id=info:doi/10.1016%2Fj.chaos.2018.01.025&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_chaos_2018_01_025 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0960-0779&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0960-0779&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0960-0779&client=summon |