{"id":"https://openalex.org/W1997096710","doi":"https://doi.org/10.1109/cec.2010.5586015","title":"Identifying abnormal nodes in complex networks by using random walk measure","display_name":"Identifying abnormal nodes in complex networks by using random walk measure","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W1997096710","doi":"https://doi.org/10.1109/cec.2010.5586015","mag":"1997096710"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2010.5586015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5079991821","display_name":"Lilian Berton","orcid":"https://orcid.org/0000-0003-1397-6005"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Lilian Berton","raw_affiliation_strings":["Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, Av. Trabalhador S\u00e3o-carlense 400, Caixa Postal: 668, CEP: 13560-970, S\u00e3o Carlos, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, Av. Trabalhador S\u00e3o-carlense 400, Caixa Postal: 668, CEP: 13560-970, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004007878","display_name":"Jean Huertas","orcid":null},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jean Huertas","raw_affiliation_strings":["Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, Av. Trabalhador S\u00e3o-carlense 400, Caixa Postal: 668, CEP: 13560-970, S\u00e3o Carlos, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, Av. Trabalhador S\u00e3o-carlense 400, Caixa Postal: 668, CEP: 13560-970, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023611024","display_name":"Bilz\u00e3 Ara\u00fajo","orcid":"https://orcid.org/0000-0001-9670-4536"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Bilza Araujo","raw_affiliation_strings":["Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, Av. Trabalhador S\u00e3o-carlense 400, Caixa Postal: 668, CEP: 13560-970, S\u00e3o Carlos, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, Av. Trabalhador S\u00e3o-carlense 400, Caixa Postal: 668, CEP: 13560-970, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100697945","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-1502-6604"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, Av. Trabalhador S\u00e3o-carlense 400, Caixa Postal: 668, CEP: 13560-970, S\u00e3o Carlos, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of S\u00e3o Paulo, Av. Trabalhador S\u00e3o-carlense 400, Caixa Postal: 668, CEP: 13560-970, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":null,"apc_paid":null,"fwci":0.4106,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7091084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"401","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9905999898910522,"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/random-walk","display_name":"Random walk","score":0.7751319408416748},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6945331692695618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6413354873657227},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.6226755380630493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3511654734611511},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2408427894115448},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19996199011802673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18531271815299988},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11221534013748169}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7751319408416748},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6945331692695618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6413354873657227},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.6226755380630493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3511654734611511},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2408427894115448},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19996199011802673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18531271815299988},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11221534013748169}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2010.5586015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W651813324","https://openalex.org/W1532790179","https://openalex.org/W1544632947","https://openalex.org/W1597739853","https://openalex.org/W1964062850","https://openalex.org/W1968686485","https://openalex.org/W1978239142","https://openalex.org/W2008620264","https://openalex.org/W2009827286","https://openalex.org/W2015953751","https://openalex.org/W2044566076","https://openalex.org/W2051765353","https://openalex.org/W2052152127","https://openalex.org/W2094674364","https://openalex.org/W2112090702","https://openalex.org/W2122646361","https://openalex.org/W2124637492","https://openalex.org/W2144885342","https://openalex.org/W2146162554","https://openalex.org/W2148606196","https://openalex.org/W2164928285","https://openalex.org/W2164998314","https://openalex.org/W2326588846","https://openalex.org/W2769133055","https://openalex.org/W2997134027","https://openalex.org/W3101413764","https://openalex.org/W3103786587","https://openalex.org/W4231620004","https://openalex.org/W4243367259","https://openalex.org/W4396692549"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W4255837520","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Identifying":[0],"outlier":[1,28,74,129],"nodes":[2,63],"is":[3,75],"an":[4,27],"important":[5],"task":[6],"in":[7,21],"complex":[8],"network":[9,23,53,118],"mining.":[10],"In":[11],"this":[12],"paper,":[13],"we":[14],"analyze":[15],"the":[16,32,38,51,71,84,88,98,105,117,135],"problem":[17],"of":[18,43,70,95,116],"identifying":[19],"outliers":[20,60,96],"a":[22,48,79],"structure":[24],"and":[25,37,57,113,124,139,142],"propose":[26],"measure":[29,36],"by":[30,77],"using":[31],"random":[33,121],"walk":[34,122],"distance":[35],"dissimilarity":[39],"index":[40],"between":[41],"pairs":[42],"vertices.":[44],"Our":[45],"method":[46,109,136],"determines":[47],"\u201cview\u201d":[49],"to":[50,120,137],"whole":[52],"for":[54,82],"each":[55],"node":[56],"infers":[58],"that":[59],"are":[61],"those":[62],"whose":[64],"views":[65],"differ":[66],"significantly":[67],"from":[68,87],"majority":[69],"nodes.":[72],"Usually,":[73],"detected":[76],"applying":[78],"specific":[80],"criteria,":[81],"example,":[83],"farthest":[85],"ones":[86],"central":[89],"node.":[90],"Consequently,":[91],"only":[92],"one":[93],"type":[94],"satisfying":[97],"predefined":[99],"criteria":[100],"can":[101,125],"be":[102],"determined.":[103],"On":[104],"other":[106],"hand,":[107],"our":[108],"incorporates":[110],"both":[111],"local":[112],"global":[114],"information":[115],"due":[119],"feature":[123],"give":[126],"more":[127],"general":[128],"detection":[130],"results.":[131],"We":[132],"have":[133,146],"applied":[134],"artificial":[138],"real":[140],"networks":[141],"some":[143],"interesting":[144],"results":[145],"been":[147],"obtained.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}