{"id":"https://openalex.org/W2095088658","doi":"https://doi.org/10.1109/icde.2008.4497427","title":"On Signatures for Communication Graphs","display_name":"On Signatures for Communication Graphs","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2095088658","doi":"https://doi.org/10.1109/icde.2008.4497427","mag":"2095088658"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2008.4497427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","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/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["AT&T Labs\u2014\u2014Research, Florham Park, NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs\u2014\u2014Research, Florham Park, NJ#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110197814","display_name":"Flip Korn","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Flip Korn","raw_affiliation_strings":["AT&T Labs\u2014\u2014Research, Florham Park, NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs\u2014\u2014Research, Florham Park, NJ#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075159410","display_name":"S. Muthukrishnan","orcid":"https://orcid.org/0009-0007-8936-5709"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["[Department of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854, U.S.A. muthu@cs.rutgers.edu]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Department of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854, U.S.A. muthu@cs.rutgers.edu]","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047714942","display_name":"Yihua Wu","orcid":"https://orcid.org/0000-0001-7952-4090"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yihua Wu","raw_affiliation_strings":["[Department of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854, U.S.A. yihwu@cs.rutgers.edu]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Department of Computer Science, Rutgers University, 110 Frelinghuysen Road, Piscataway, NJ 08854, U.S.A. yihwu@cs.rutgers.edu]","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2189","issue":null,"first_page":"189","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.8359724283218384},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5111938118934631},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.49252447485923767},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3954392075538635},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3656594753265381},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.35711830854415894},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3523767590522766}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8359724283218384},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5111938118934631},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.49252447485923767},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3954392075538635},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3656594753265381},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.35711830854415894},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3523767590522766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2008.4497427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.159.3078","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.3078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.att.com/export/sites/att_labs/people/Cormode_Graham/library/publications/CormodeKornMuthukrishnanWu08.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W172040345","https://openalex.org/W1514690049","https://openalex.org/W1597286033","https://openalex.org/W1604983895","https://openalex.org/W1865797552","https://openalex.org/W1933130724","https://openalex.org/W1965972569","https://openalex.org/W1970874697","https://openalex.org/W1995484833","https://openalex.org/W2000832852","https://openalex.org/W2027472851","https://openalex.org/W2029694543","https://openalex.org/W2032280284","https://openalex.org/W2035745790","https://openalex.org/W2060980277","https://openalex.org/W2080234606","https://openalex.org/W2096273775","https://openalex.org/W2118425947","https://openalex.org/W2125493559","https://openalex.org/W2130598205","https://openalex.org/W2132549764","https://openalex.org/W2137786570","https://openalex.org/W2145178600","https://openalex.org/W2147717514","https://openalex.org/W2157578436","https://openalex.org/W2170344111","https://openalex.org/W2295205026","https://openalex.org/W3099386891","https://openalex.org/W3138273970","https://openalex.org/W6606907887","https://openalex.org/W6630703914","https://openalex.org/W6636143309","https://openalex.org/W6639201976"],"related_works":["https://openalex.org/W1671124163","https://openalex.org/W2168674042","https://openalex.org/W2770593030","https://openalex.org/W3154990682","https://openalex.org/W2560201613","https://openalex.org/W2535275505","https://openalex.org/W2171975302","https://openalex.org/W3030774134","https://openalex.org/W2022352247","https://openalex.org/W4312219546"],"abstract_inverted_index":{"Communications":[0],"between":[1],"individuals":[2],"can":[3,52,73],"be":[4,53,74],"represented":[5],"by":[6,133],"(weighted,":[7],"multi-)":[8],"graphs.":[9],"Many":[10],"applications":[11,33,187],"operate":[12],"on":[13,160,184],"communication":[14,50,108],"graphs":[15,109],"associated":[16],"with":[17],"telephone":[18],"calls,":[19],"emails,":[20],"Instant":[21],"Messages":[22],"(IM),":[23],"blogs,":[24],"web":[25],"forums,":[26],"e-business":[27],"relationships":[28],"and":[29,64,110,123,151,157,199],"so":[30],"on.":[31],"These":[32],"include":[34],"identifying":[35],"repetitive":[36],"fraudsters,":[37],"message":[38],"board":[39],"aliases,":[40],"multiusage":[41],"of":[42,69,86,92,105,130,140,165],"IP":[43],"addresses,":[44],"etc.":[45],"Tracking":[46],"electronic":[47],"identities":[48],"in":[49,107,154,163,188],"networks":[51],"achieved":[54],"if":[55],"we":[56,182],"have":[57],"a":[58,83,99,138],"reliable":[59],"\u201csignature":[60],"\u201d":[61],"for":[62,76,94,102,127,175],"nodes":[63],"activities.":[65],"While":[66],"many":[67],"examples":[68],"ad":[70],"hoc":[71],"signatures":[72,93,106],"proposed":[75],"particular":[77],"tasks,":[78],"what":[79],"is":[80,82],"needed":[81],"systematic":[84],"study":[85],"the":[87,90,103,128],"principles":[88],"behind":[89],"usage":[91],"any":[95],"task.":[96],"We":[97,125,142,192],"develop":[98],"formal":[100],"framework":[101,156],"use":[104],"identify":[111],"three":[112],"fundamental":[113],"properties":[114,132],"that":[115],"are":[116],"natural":[117],"to":[118,196],"signature":[119,146,173,194],"schemes:":[120],"persistence,":[121],"uniqueness":[122],"robustness.":[124],"argue":[126],"importance":[129],"these":[131,166,197],"showing":[134],"how":[135],"they":[136],"impact":[137],"set":[139],"applications.":[141,177],"then":[143],"explore":[144],"several":[145],"schemes":[147,174,195],"\u2014":[148,153],"previously":[149],"defined":[150],"new":[152],"our":[155],"evaluate":[158],"them":[159],"real":[161],"data":[162],"terms":[164],"properties.":[167],"This":[168],"provides":[169],"insights":[170],"into":[171],"suitable":[172],"desired":[176],"Finally,":[178],"as":[179],"case":[180],"studies,":[181],"focus":[183],"two":[185],"concrete":[186],"enterprise":[189],"network":[190],"traffic.":[191],"apply":[193],"problems":[198],"demonstrate":[200],"their":[201],"effectiveness.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}