{"id":"https://openalex.org/W4386279677","doi":"https://doi.org/10.1137/21m146884x","title":"Analyzing the Influence of Agents in Trust Networks: Applying Nonsmooth Eigensensitivity Theory to a Graph Centrality Problem","display_name":"Analyzing the Influence of Agents in Trust Networks: Applying Nonsmooth Eigensensitivity Theory to a Graph Centrality Problem","publication_year":2023,"publication_date":"2023-08-30","ids":{"openalex":"https://openalex.org/W4386279677","doi":"https://doi.org/10.1137/21m146884x"},"language":"en","primary_location":{"id":"doi:10.1137/21m146884x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m146884x","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041331112","display_name":"Jon Donnelly","orcid":"https://orcid.org/0000-0002-3971-1075"},"institutions":[{"id":"https://openalex.org/I7947594","display_name":"University of Maine","ror":"https://ror.org/01adr0w49","country_code":"US","type":"education","lineage":["https://openalex.org/I2802397601","https://openalex.org/I7947594"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jon Donnelly","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Maine, Orono, ME 04469 USA"],"raw_orcid":"https://orcid.org/0000-0002-3971-1075","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Maine, Orono, ME 04469 USA","institution_ids":["https://openalex.org/I7947594"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032183493","display_name":"Peter Stechlinski","orcid":"https://orcid.org/0000-0002-5162-4951"},"institutions":[{"id":"https://openalex.org/I7947594","display_name":"University of Maine","ror":"https://ror.org/01adr0w49","country_code":"US","type":"education","lineage":["https://openalex.org/I2802397601","https://openalex.org/I7947594"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peter Stechlinski","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Maine, Orono, ME 04469 USA"],"raw_orcid":"https://orcid.org/0000-0002-5162-4951","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Maine, Orono, ME 04469 USA","institution_ids":["https://openalex.org/I7947594"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032183493"],"corresponding_institution_ids":["https://openalex.org/I7947594"],"apc_list":null,"apc_paid":null,"fwci":0.5632,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75084483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"44","issue":"3","first_page":"1271","last_page":"1298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.9107788801193237},{"id":"https://openalex.org/keywords/covert","display_name":"Covert","score":0.6218688488006592},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5801471471786499},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5248420238494873},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5184599757194519},{"id":"https://openalex.org/keywords/reputation","display_name":"Reputation","score":0.5019359588623047},{"id":"https://openalex.org/keywords/katz-centrality","display_name":"Katz centrality","score":0.5011277198791504},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4727526605129242},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.44035011529922485},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.43598267436027527},{"id":"https://openalex.org/keywords/network-theory","display_name":"Network theory","score":0.43181371688842773},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.2957880198955536},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2718980610370636},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21125707030296326}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.9107788801193237},{"id":"https://openalex.org/C2779338814","wikidata":"https://www.wikidata.org/wiki/Q5179285","display_name":"Covert","level":2,"score":0.6218688488006592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5801471471786499},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5248420238494873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5184599757194519},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.5019359588623047},{"id":"https://openalex.org/C131349576","wikidata":"https://www.wikidata.org/wiki/Q6378571","display_name":"Katz centrality","level":4,"score":0.5011277198791504},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4727526605129242},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.44035011529922485},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.43598267436027527},{"id":"https://openalex.org/C11804174","wikidata":"https://www.wikidata.org/wiki/Q1192971","display_name":"Network theory","level":2,"score":0.43181371688842773},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.2957880198955536},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2718980610370636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21125707030296326},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m146884x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m146884x","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W90226210","https://openalex.org/W141418607","https://openalex.org/W1783840476","https://openalex.org/W1965406039","https://openalex.org/W1972393809","https://openalex.org/W1972981640","https://openalex.org/W1982605007","https://openalex.org/W1991471678","https://openalex.org/W1992688650","https://openalex.org/W2005783380","https://openalex.org/W2016624757","https://openalex.org/W2033272253","https://openalex.org/W2042423781","https://openalex.org/W2046025274","https://openalex.org/W2051601650","https://openalex.org/W2096463463","https://openalex.org/W2118016433","https://openalex.org/W2130234299","https://openalex.org/W2131566584","https://openalex.org/W2140715711","https://openalex.org/W2156937700","https://openalex.org/W2168205742","https://openalex.org/W2183912642","https://openalex.org/W2485305008","https://openalex.org/W2567871126","https://openalex.org/W2725102413","https://openalex.org/W2755905518","https://openalex.org/W2885549115","https://openalex.org/W3021961868","https://openalex.org/W4212766343","https://openalex.org/W4212912562","https://openalex.org/W4225291860","https://openalex.org/W4252076505","https://openalex.org/W4299798129","https://openalex.org/W4301791716"],"related_works":["https://openalex.org/W2046736422","https://openalex.org/W2949526662","https://openalex.org/W4301829743","https://openalex.org/W2342486111","https://openalex.org/W3098757763","https://openalex.org/W2032946107","https://openalex.org/W2091788723","https://openalex.org/W2134784378","https://openalex.org/W2058526570","https://openalex.org/W2002039869"],"abstract_inverted_index":{".Graph":[0],"centrality":[1,31,61,177],"measures":[2],"have":[3,87,166],"found":[4,34],"widespread":[5],"use":[6],"ranking":[7],"agents":[8,85,164],"in":[9,35,39,55,112,129,157],"networks":[10,57],"by":[11,58,114,152],"characterizing":[12],"their":[13],"\"importance\"":[14],"for":[15,44,65],"the":[16,41,50,82,89,121,125,144],"purpose":[17],"of":[18,27,52,78,91,127,146],"predicting":[19],"and":[20,184],"managing":[21],"network":[22,172],"outcomes.":[23],"One":[24],"major":[25],"application":[26],"such":[28],"a":[29,63,167,171],"graph":[30,60],"problem":[32,131],"is":[33],"decentralized,":[36],"peer-to-peer":[37,56,79],"networks;":[38],"particular,":[40],"EigenTrust":[42,94,113],"algorithm":[43],"trust":[45,147],"management":[46],"aims":[47],"to":[48,74,120,142,149],"reduce":[49],"amount":[51],"malware":[53],"distributed":[54],"using":[59],"as":[62],"metric":[64],"reputation.":[66],"This":[67,139],"popular":[68],"scheme":[69],"has":[70,100],"been":[71,103],"successfully":[72],"applied":[73],"many":[75],"different":[76],"types":[77],"networks.":[80],"However,":[81],"effect":[83],"malicious":[84,163],"can":[86,165],"on":[88,170],"reliability":[90],"schemes":[92],"like":[93],"through":[95],"overt":[96],"or":[97],"covert":[98],"behavior":[99],"not":[101],"yet":[102],"fully":[104],"investigated.":[105],"In":[106],"this":[107,130],"work,":[108],"we":[109],"analyze":[110],"vulnerabilities":[111,156],"extending":[115],"classical":[116],"eigenvalue/eigenvector":[117],"sensitivity":[118,145],"theory":[119],"nonsmooth":[122],"setting,":[123],"where":[124],"presence":[126],"nonsmoothness":[128],"arises":[132],"from":[133],"defense":[134],"mechanisms":[135],"built":[136],"into":[137],"EigenTrust.":[138,158],"enables":[140],"us":[141],"compute":[143],"scores":[148],"ratings":[150],"provided":[151],"individual":[153],"agents,":[154],"revealing":[155],"Our":[159],"findings":[160],"indicate":[161],"that":[162],"large":[168],"impact":[169],"despite":[173],"having":[174],"relatively":[175],"low":[176],"themselves":[178],"(i.e.,":[179],"appearing":[180],"untrustworthy).KeywordsEigenTrustgraph":[181],"centralitypeer-to-peer":[182],"networkseigenvalue":[183],"eigenvector":[185],"sensitivitiesgeneralized":[186],"derivativesnonsmooth":[187],"analysisMSC":[188],"codes94C1515A1847A55":[189]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
