Spectral analysis for anomaly detection in dynamic networks with attributes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNIFESP |
Texto Completo: | https://repositorio.unifesp.br/11600/70152 |
Resumo: | Anomaly detection in diverse datasets is a critical area of research with applicability across a wide range of domains, from cybersecurity, such as in intrusion detection in computer networks, to the financial sector, such as in identifying fraudulent activities in credit card transactions. In scenarios where data can be represented as graphs, graph theory offers a set of metrics and methodologies that are particularly effective in capturing the complex relationships and inherent structures within the data in question. However, anomaly detection in graphs presents a series of intricate challenges that have not yet been fully resolved. One such challenge is the dynamic nature of graphs, which evolve over time, rendering static techniques inadequate. Additionally, the presence of heterogeneous attributes on the vertices and edges of the graph increases the complexity of the problem. Traditional methods often fail to adapt to these temporal and spatial changes and frequently lack the interpretability required for real-world applications. To mitigate these challenges, anomaly detection strategies employing clustering techniques have received increasing attention in the literature. These strategies have the advantage of analyzing clusters or groups of vertices, allowing for a more comprehensive and holistic understanding of the underlying graph structure. Such an approach significantly enhances the method's ability to identify not only isolated anomalies but also anomalies that may be indicative of broader structural issues within the graph. The primary objective of this thesis is to investigate and develop unsupervised strategies for anomaly detection in dynamic graphs that also possess heterogeneous attributes. The proposed strategy aims to identify both structural and contextual anomalies. For the detection of structural anomalies, the analysis focuses on the contribution of vertices to the modularity of a specific network partition. On the other hand, contextual anomalies are identified through the application of spectral operators, such as the Fourier Transform. Computational experiments and case studies using real-world datasets corroborate the efficacy of the proposed method. The results demonstrate that the approach outperforms conventional methods found in the literature in terms of both accuracy and interpretability, making it a significant contribution to the field of anomaly detection in graphs. |
id |
UFSP_c6cc9408276ad4fdd1546ccf17168bfc |
---|---|
oai_identifier_str |
oai:repositorio.unifesp.br/:11600/70152 |
network_acronym_str |
UFSP |
network_name_str |
Repositório Institucional da UNIFESP |
repository_id_str |
3465 |
spelling |
http://lattes.cnpq.br/1010810293243435Silva, Rodrigo Francisquini da [UNIFESP]http://lattes.cnpq.br/6809565539156314Nascimento, Mariá Cristina Vasconcelos2024-01-02T17:19:56Z2024-01-02T17:19:56Z2023-11-10Anomaly detection in diverse datasets is a critical area of research with applicability across a wide range of domains, from cybersecurity, such as in intrusion detection in computer networks, to the financial sector, such as in identifying fraudulent activities in credit card transactions. In scenarios where data can be represented as graphs, graph theory offers a set of metrics and methodologies that are particularly effective in capturing the complex relationships and inherent structures within the data in question. However, anomaly detection in graphs presents a series of intricate challenges that have not yet been fully resolved. One such challenge is the dynamic nature of graphs, which evolve over time, rendering static techniques inadequate. Additionally, the presence of heterogeneous attributes on the vertices and edges of the graph increases the complexity of the problem. Traditional methods often fail to adapt to these temporal and spatial changes and frequently lack the interpretability required for real-world applications. To mitigate these challenges, anomaly detection strategies employing clustering techniques have received increasing attention in the literature. These strategies have the advantage of analyzing clusters or groups of vertices, allowing for a more comprehensive and holistic understanding of the underlying graph structure. Such an approach significantly enhances the method's ability to identify not only isolated anomalies but also anomalies that may be indicative of broader structural issues within the graph. The primary objective of this thesis is to investigate and develop unsupervised strategies for anomaly detection in dynamic graphs that also possess heterogeneous attributes. The proposed strategy aims to identify both structural and contextual anomalies. For the detection of structural anomalies, the analysis focuses on the contribution of vertices to the modularity of a specific network partition. On the other hand, contextual anomalies are identified through the application of spectral operators, such as the Fourier Transform. Computational experiments and case studies using real-world datasets corroborate the efficacy of the proposed method. The results demonstrate that the approach outperforms conventional methods found in the literature in terms of both accuracy and interpretability, making it a significant contribution to the field of anomaly detection in graphs.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)2017/24185-0maria.nascimento@gp.ita.br136 fhttps://repositorio.unifesp.br/11600/70152engUniversidade Federal de São PauloAnomaly detectionGraph theorySpectral theoryGraph signal processingSpectral analysis for anomaly detection in dynamic networks with attributesTeoria espectral para detecção de anomalias em redes dinâmicas com atributosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPInstituto de Ciência e Tecnologia (ICT)42201291896Ciência da ComputaçãoORIGINALtese_final.pdftese_final.pdfapplication/pdf9253974https://repositorio.unifesp.br/bitstreams/67e99808-c7ca-4500-b457-388c4e886397/download1bcdb2c86cae7ee8b0f09441351d93a0MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-85841https://repositorio.unifesp.br/bitstreams/fbe84861-ac0b-4da5-894a-7759e975a157/downloadd5b32662f1d3d8d9f236ad2a7b5fcc1eMD52TEXTtese_final.pdf.txttese_final.pdf.txtExtracted texttext/plain315344https://repositorio.unifesp.br/bitstreams/d81464e6-0b34-4add-8a6c-e171f473ace9/download60717e97912976d2ce46e18b54203c03MD53THUMBNAILtese_final.pdf.jpgtese_final.pdf.jpgIM Thumbnailimage/jpeg3623https://repositorio.unifesp.br/bitstreams/b1553700-96c3-4564-ba3c-a11299584dda/download9da0d7803fdcb38c26e99520481d724fMD5511600/701522024-01-02 14:31:01.367oai:repositorio.unifesp.br/:11600/70152https://repositorio.unifesp.brRepositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestopendoar:34652024-01-02T14:31:01Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)falseVEVSTU9TIEUgQ09OREnDh8OVRVMgUEFSQSBPIExJQ0VOQ0lBTUVOVE8gRE8gQVJRVUlWQU1FTlRPLCBSRVBST0RVw4fDg08gRSBESVZVTEdBw4fDg08gUMOaQkxJQ0EgREUgQ09OVEXDmkRPIE5PIFJFUE9TSVTDk1JJTyBJTlNUSVRVQ0lPTkFMIFVOSUZFU1AKCjEuIEV1LCBSb2RyaWdvIEZyYW5jaXNxdWluaSAoZnJhbmNpc3F1aW5pLnJvZHJpZ29AdW5pZmVzcC5iciksIHJlc3BvbnPDoXZlbCBwZWxvIHRyYWJhbGhvIOKAnFNwZWN0cmFsIEFuYWx5c2lzIGZvciBBbm9tYWx5IERldGVjdGlvbiBpbiBEeW5hbWljIE5ldHdvcmtzIHdpdGggQXR0cmlidXRlc+KAnSBlL291IHVzdcOhcmlvLWRlcG9zaXRhbnRlIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIFVOSUZFU1AsYXNzZWd1cm8gbm8gcHJlc2VudGUgYXRvIHF1ZSBzb3UgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGF0cmltb25pYWlzIGUvb3UgZGlyZWl0b3MgY29uZXhvcyByZWZlcmVudGVzIMOgIHRvdGFsaWRhZGUgZGEgT2JyYSBvcmEgZGVwb3NpdGFkYSBlbSBmb3JtYXRvIGRpZ2l0YWwsIGJlbSBjb21vIGRlIHNldXMgY29tcG9uZW50ZXMgbWVub3JlcywgZW0gc2UgdHJhdGFuZG8gZGUgb2JyYSBjb2xldGl2YSwgY29uZm9ybWUgbyBwcmVjZWl0dWFkbyBwZWxhIExlaSA5LjYxMC85OCBlL291IExlaSA5LjYwOS85OC4gTsOjbyBzZW5kbyBlc3RlIG8gY2FzbywgYXNzZWd1cm8gdGVyIG9idGlkbyBkaXJldGFtZW50ZSBkb3MgZGV2aWRvcyB0aXR1bGFyZXMgYXV0b3JpemHDp8OjbyBwcsOpdmlhIGUgZXhwcmVzc2EgcGFyYSBvIGRlcMOzc2l0byBlIHBhcmEgYSBkaXZ1bGdhw6fDo28gZGEgT2JyYSwgYWJyYW5nZW5kbyB0b2RvcyBvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmV4b3MgYWZldGFkb3MgcGVsYSBhc3NpbmF0dXJhIGRvIHByZXNlbnRlIHRlcm1vIGRlIGxpY2VuY2lhbWVudG8sIGRlIG1vZG8gYSBlZmV0aXZhbWVudGUgaXNlbnRhciBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFPDo28gUGF1bG8gKFVOSUZFU1ApIGUgc2V1cyBmdW5jaW9uw6FyaW9zIGRlIHF1YWxxdWVyIHJlc3BvbnNhYmlsaWRhZGUgcGVsbyB1c28gbsOjby1hdXRvcml6YWRvIGRvIG1hdGVyaWFsIGRlcG9zaXRhZG8sIHNlamEgZW0gdmluY3VsYcOnw6NvIGFvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIFVOSUZFU1AsIHNlamEgZW0gdmluY3VsYcOnw6NvIGEgcXVhaXNxdWVyIHNlcnZpw6dvcyBkZSBidXNjYSBlIGRlIGRpc3RyaWJ1acOnw6NvIGRlIGNvbnRlw7pkbyBxdWUgZmHDp2FtIHVzbyBkYXMgaW50ZXJmYWNlcyBlIGVzcGHDp28gZGUgYXJtYXplbmFtZW50byBwcm92aWRlbmNpYWRvcyBwZWxhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFPDo28gUGF1bG8gKFVOSUZFU1ApIHBvciBtZWlvIGRlIHNldXMgc2lzdGVtYXMgaW5mb3JtYXRpemFkb3MuCgoyLiBBIGNvbmNvcmTDom5jaWEgY29tIGVzdGEgbGljZW7Dp2EgdGVtIGNvbW8gY29uc2VxdcOqbmNpYSBhIHRyYW5zZmVyw6puY2lhLCBhIHTDrXR1bG8gbsOjby1leGNsdXNpdm8gZSBuw6NvLW9uZXJvc28sIGlzZW50YSBkbyBwYWdhbWVudG8gZGUgcm95YWx0aWVzIG91IHF1YWxxdWVyIG91dHJhIGNvbnRyYXByZXN0YcOnw6NvLCBwZWN1bmnDoXJpYSBvdSBuw6NvLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBkb3MgZGlyZWl0b3MgZGUgYXJtYXplbmFyIGRpZ2l0YWxtZW50ZSwgZGUgcmVwcm9kdXppciBlIGRlIGRpc3RyaWJ1aXIgbmFjaW9uYWwgZSBpbnRlcm5hY2lvbmFsbWVudGUgYSBPYnJhLCBpbmNsdWluZG8tc2UgbyBzZXUgcmVzdW1vL2Fic3RyYWN0LCBwb3IgbWVpb3MgZWxldHLDtG5pY29zIGFvIHDDumJsaWNvIGVtIGdlcmFsLCBlbSByZWdpbWUgZGUgYWNlc3NvIGFiZXJ0by4KCjMuIEEgcHJlc2VudGUgbGljZW7Dp2EgdGFtYsOpbSBhYnJhbmdlLCBub3MgbWVzbW9zIHRlcm1vcyBlc3RhYmVsZWNpZG9zIG5vIGl0ZW0gMiwgc3VwcmEsIHF1YWxxdWVyIGRpcmVpdG8gZGUgY29tdW5pY2HDp8OjbyBhbyBww7pibGljbyBjYWLDrXZlbCBlbSByZWxhw6fDo28gw6AgT2JyYSBvcmEgZGVwb3NpdGFkYSwgaW5jbHVpbmRvLXNlIG9zIHVzb3MgcmVmZXJlbnRlcyDDoCByZXByZXNlbnRhw6fDo28gcMO6YmxpY2EgZS9vdSBleGVjdcOnw6NvIHDDumJsaWNhLCBiZW0gY29tbyBxdWFscXVlciBvdXRyYSBtb2RhbGlkYWRlIGRlIGNvbXVuaWNhw6fDo28gYW8gcMO6YmxpY28gcXVlIGV4aXN0YSBvdSB2ZW5oYSBhIGV4aXN0aXIsIG5vcyB0ZXJtb3MgZG8gYXJ0aWdvIDY4IGUgc2VndWludGVzIGRhIExlaSA5LjYxMC85OCwgbmEgZXh0ZW5zw6NvIHF1ZSBmb3IgYXBsaWPDoXZlbCBhb3Mgc2VydmnDp29zIHByZXN0YWRvcyBhbyBww7pibGljbyBwZWxhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFPDo28gUGF1bG8gKFVOSUZFU1ApLgoKNC4gRXN0YSBsaWNlbsOnYSBhYnJhbmdlLCBhaW5kYSwgbm9zIG1lc21vcyB0ZXJtb3MgZXN0YWJlbGVjaWRvcyBubyBpdGVtIDIsIHN1cHJhLCB0b2RvcyBvcyBkaXJlaXRvcyBjb25leG9zIGRlIGFydGlzdGFzIGludMOpcnByZXRlcyBvdSBleGVjdXRhbnRlcywgcHJvZHV0b3JlcyBmb25vZ3LDoWZpY29zIG91IGVtcHJlc2FzIGRlIHJhZGlvZGlmdXPDo28gcXVlIGV2ZW50dWFsbWVudGUgc2VqYW0gYXBsaWPDoXZlaXMgZW0gcmVsYcOnw6NvIMOgIG9icmEgZGVwb3NpdGFkYSwgZW0gY29uZm9ybWlkYWRlIGNvbSBvIHJlZ2ltZSBmaXhhZG8gbm8gVMOtdHVsbyBWIGRhIExlaSA5LjYxMC85OC4KCjUuIFNlIGEgT2JyYSBkZXBvc2l0YWRhIGZvaSBvdSDDqSBvYmpldG8gZGUgZmluYW5jaWFtZW50byBwb3IgaW5zdGl0dWnDp8O1ZXMgZGUgZm9tZW50byDDoCBwZXNxdWlzYSBvdSBxdWFscXVlciBvdXRyYSBzZW1lbGhhbnRlLCB2b2PDqiBvdSBvIHRpdHVsYXIgYXNzZWd1cmEgcXVlIGN1bXByaXUgdG9kYXMgYXMgb2JyaWdhw6fDtWVzIHF1ZSBsaGUgZm9yYW0gaW1wb3N0YXMgcGVsYSBpbnN0aXR1acOnw6NvIGZpbmFuY2lhZG9yYSBlbSByYXrDo28gZG8gZmluYW5jaWFtZW50bywgZSBxdWUgbsOjbyBlc3TDoSBjb250cmFyaWFuZG8gcXVhbHF1ZXIgZGlzcG9zacOnw6NvIGNvbnRyYXR1YWwgcmVmZXJlbnRlIMOgIHB1YmxpY2HDp8OjbyBkbyBjb250ZcO6ZG8gb3JhIHN1Ym1ldGlkbyBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLgogCjYuIEF1dG9yaXphIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU8OjbyBQYXVsbyBhIGRpc3BvbmliaWxpemFyIGEgb2JyYSBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQIGRlIGZvcm1hIGdyYXR1aXRhLCBkZSBhY29yZG8gY29tIGEgbGljZW7Dp2EgcMO6YmxpY2EgQ3JlYXRpdmUgQ29tbW9uczogQXRyaWJ1acOnw6NvLVNlbSBEZXJpdmHDp8O1ZXMtU2VtIERlcml2YWRvcyA0LjAgSW50ZXJuYWNpb25hbCAoQ0MgQlktTkMtTkQpLCBwZXJtaXRpbmRvIHNldSBsaXZyZSBhY2Vzc28sIHVzbyBlIGNvbXBhcnRpbGhhbWVudG8sIGRlc2RlIHF1ZSBjaXRhZGEgYSBmb250ZS4gQSBvYnJhIGNvbnRpbnVhIHByb3RlZ2lkYSBwb3IgRGlyZWl0b3MgQXV0b3JhaXMgZS9vdSBwb3Igb3V0cmFzIGxlaXMgYXBsaWPDoXZlaXMuIFF1YWxxdWVyIHVzbyBkYSBvYnJhLCBxdWUgbsOjbyBvIGF1dG9yaXphZG8gc29iIGVzdGEgbGljZW7Dp2Egb3UgcGVsYSBsZWdpc2xhw6fDo28gYXV0b3JhbCwgw6kgcHJvaWJpZG8uICAKCjcuIEF0ZXN0YSBxdWUgYSBPYnJhIHN1Ym1ldGlkYSBuw6NvIGNvbnTDqW0gcXVhbHF1ZXIgaW5mb3JtYcOnw6NvIGNvbmZpZGVuY2lhbCBzdWEgb3UgZGUgdGVyY2Vpcm9zLgoKOC4gQXRlc3RhIHF1ZSBvIHRyYWJhbGhvIHN1Ym1ldGlkbyDDqSBvcmlnaW5hbCBlIGZvaSBlbGFib3JhZG8gcmVzcGVpdGFuZG8gb3MgcHJpbmPDrXBpb3MgZGEgbW9yYWwgZSBkYSDDqXRpY2EgZSBuw6NvIHZpb2xvdSBxdWFscXVlciBkaXJlaXRvIGRlIHByb3ByaWVkYWRlIGludGVsZWN0dWFsLCBzb2IgcGVuYSBkZSByZXNwb25kZXIgY2l2aWwsIGNyaW1pbmFsLCDDqXRpY2EgZSBwcm9maXNzaW9uYWxtZW50ZSBwb3IgbWV1cyBhdG9zOwoKOS4gQXRlc3RhIHF1ZSBhIHZlcnPDo28gZG8gdHJhYmFsaG8gcHJlc2VudGUgbm8gYXJxdWl2byBzdWJtZXRpZG8gw6kgYSB2ZXJzw6NvIGRlZmluaXRpdmEgcXVlIGluY2x1aSBhcyBhbHRlcmHDp8O1ZXMgZGVjb3JyZW50ZXMgZGEgZGVmZXNhLCBzb2xpY2l0YWRhcyBwZWxhIGJhbmNhLCBzZSBob3V2ZSBhbGd1bWEsIG91IHNvbGljaXRhZGFzIHBvciBwYXJ0ZSBkZSBvcmllbnRhw6fDo28gZG9jZW50ZSByZXNwb25zw6F2ZWw7CgoxMC4gQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgcmVhbGl6YXIgcXVhaXNxdWVyIGFsdGVyYcOnw7VlcyBuYSBtw61kaWEgb3Ugbm8gZm9ybWF0byBkbyBhcnF1aXZvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLCBkZSBhY2Vzc2liaWxpZGFkZSBlIGRlIG1lbGhvciBpZGVudGlmaWNhw6fDo28gZG8gdHJhYmFsaG8gc3VibWV0aWRvLCBkZXNkZSBxdWUgbsOjbyBzZWphIGFsdGVyYWRvIHNldSBjb250ZcO6ZG8gaW50ZWxlY3R1YWwuCgpBbyBjb25jbHVpciBhcyBldGFwYXMgZG8gcHJvY2Vzc28gZGUgc3VibWlzc8OjbyBkZSBhcnF1aXZvcyBubyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLCBhdGVzdG8gcXVlIGxpIGUgY29uY29yZGVpIGludGVncmFsbWVudGUgY29tIG9zIHRlcm1vcyBhY2ltYSBkZWxpbWl0YWRvcywgc2VtIGZhemVyIHF1YWxxdWVyIHJlc2VydmEgZSBub3ZhbWVudGUgY29uZmlybWFuZG8gcXVlIGN1bXBybyBvcyByZXF1aXNpdG9zIGluZGljYWRvcyBub3MgaXRlbnMgbWVuY2lvbmFkb3MgYW50ZXJpb3JtZW50ZS4KCkhhdmVuZG8gcXVhbHF1ZXIgZGlzY29yZMOibmNpYSBlbSByZWxhw6fDo28gYSBwcmVzZW50ZSBsaWNlbsOnYSBvdSBuw6NvIHNlIHZlcmlmaWNhbmRvIG8gZXhpZ2lkbyBub3MgaXRlbnMgYW50ZXJpb3Jlcywgdm9jw6ogZGV2ZSBpbnRlcnJvbXBlciBpbWVkaWF0YW1lbnRlIG8gcHJvY2Vzc28gZGUgc3VibWlzc8Ojby4gQSBjb250aW51aWRhZGUgZG8gcHJvY2Vzc28gZXF1aXZhbGUgw6AgY29uY29yZMOibmNpYSBlIMOgIGFzc2luYXR1cmEgZGVzdGUgZG9jdW1lbnRvLCBjb20gdG9kYXMgYXMgY29uc2VxdcOqbmNpYXMgbmVsZSBwcmV2aXN0YXMsIHN1amVpdGFuZG8tc2UgbyBzaWduYXTDoXJpbyBhIHNhbsOnw7VlcyBjaXZpcyBlIGNyaW1pbmFpcyBjYXNvIG7Do28gc2VqYSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXRyaW1vbmlhaXMgZS9vdSBjb25leG9zIGFwbGljw6F2ZWlzIMOgIE9icmEgZGVwb3NpdGFkYSBkdXJhbnRlIGVzdGUgcHJvY2Vzc28sIG91IGNhc28gbsOjbyB0ZW5oYSBvYnRpZG8gcHLDqXZpYSBlIGV4cHJlc3NhIGF1dG9yaXphw6fDo28gZG8gdGl0dWxhciBwYXJhIG8gZGVww7NzaXRvIGUgdG9kb3Mgb3MgdXNvcyBkYSBPYnJhIGVudm9sdmlkb3MuCgpTZSB0aXZlciBxdWFscXVlciBkw7p2aWRhIHF1YW50byBhb3MgdGVybW9zIGRlIGxpY2VuY2lhbWVudG8gZSBxdWFudG8gYW8gcHJvY2Vzc28gZGUgc3VibWlzc8OjbywgZW50cmUgZW0gY29udGF0byBjb20gYSBiaWJsaW90ZWNhIGRvIHNldSBjYW1wdXMgKGNvbnN1bHRlIGVtOiBodHRwczovL2JpYmxpb3RlY2FzLnVuaWZlc3AuYnIvYmlibGlvdGVjYXMtZGEtcmVkZSkuIAoKU8OjbyBQYXVsbywgU3VuIERlYyAxMCAxMToxOTo0NiBCUlQgMjAyMy4K |
dc.title.pt_BR.fl_str_mv |
Spectral analysis for anomaly detection in dynamic networks with attributes |
dc.title.alternative.pt_BR.fl_str_mv |
Teoria espectral para detecção de anomalias em redes dinâmicas com atributos |
title |
Spectral analysis for anomaly detection in dynamic networks with attributes |
spellingShingle |
Spectral analysis for anomaly detection in dynamic networks with attributes Silva, Rodrigo Francisquini da [UNIFESP] Anomaly detection Graph theory Spectral theory Graph signal processing |
title_short |
Spectral analysis for anomaly detection in dynamic networks with attributes |
title_full |
Spectral analysis for anomaly detection in dynamic networks with attributes |
title_fullStr |
Spectral analysis for anomaly detection in dynamic networks with attributes |
title_full_unstemmed |
Spectral analysis for anomaly detection in dynamic networks with attributes |
title_sort |
Spectral analysis for anomaly detection in dynamic networks with attributes |
author |
Silva, Rodrigo Francisquini da [UNIFESP] |
author_facet |
Silva, Rodrigo Francisquini da [UNIFESP] |
author_role |
author |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1010810293243435 |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/6809565539156314 |
dc.contributor.author.fl_str_mv |
Silva, Rodrigo Francisquini da [UNIFESP] |
dc.contributor.advisor1.fl_str_mv |
Nascimento, Mariá Cristina Vasconcelos |
contributor_str_mv |
Nascimento, Mariá Cristina Vasconcelos |
dc.subject.por.fl_str_mv |
Anomaly detection Graph theory Spectral theory Graph signal processing |
topic |
Anomaly detection Graph theory Spectral theory Graph signal processing |
description |
Anomaly detection in diverse datasets is a critical area of research with applicability across a wide range of domains, from cybersecurity, such as in intrusion detection in computer networks, to the financial sector, such as in identifying fraudulent activities in credit card transactions. In scenarios where data can be represented as graphs, graph theory offers a set of metrics and methodologies that are particularly effective in capturing the complex relationships and inherent structures within the data in question. However, anomaly detection in graphs presents a series of intricate challenges that have not yet been fully resolved. One such challenge is the dynamic nature of graphs, which evolve over time, rendering static techniques inadequate. Additionally, the presence of heterogeneous attributes on the vertices and edges of the graph increases the complexity of the problem. Traditional methods often fail to adapt to these temporal and spatial changes and frequently lack the interpretability required for real-world applications. To mitigate these challenges, anomaly detection strategies employing clustering techniques have received increasing attention in the literature. These strategies have the advantage of analyzing clusters or groups of vertices, allowing for a more comprehensive and holistic understanding of the underlying graph structure. Such an approach significantly enhances the method's ability to identify not only isolated anomalies but also anomalies that may be indicative of broader structural issues within the graph. The primary objective of this thesis is to investigate and develop unsupervised strategies for anomaly detection in dynamic graphs that also possess heterogeneous attributes. The proposed strategy aims to identify both structural and contextual anomalies. For the detection of structural anomalies, the analysis focuses on the contribution of vertices to the modularity of a specific network partition. On the other hand, contextual anomalies are identified through the application of spectral operators, such as the Fourier Transform. Computational experiments and case studies using real-world datasets corroborate the efficacy of the proposed method. The results demonstrate that the approach outperforms conventional methods found in the literature in terms of both accuracy and interpretability, making it a significant contribution to the field of anomaly detection in graphs. |
publishDate |
2023 |
dc.date.issued.fl_str_mv |
2023-11-10 |
dc.date.accessioned.fl_str_mv |
2024-01-02T17:19:56Z |
dc.date.available.fl_str_mv |
2024-01-02T17:19:56Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.unifesp.br/11600/70152 |
url |
https://repositorio.unifesp.br/11600/70152 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
136 f |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Paulo |
publisher.none.fl_str_mv |
Universidade Federal de São Paulo |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNIFESP instname:Universidade Federal de São Paulo (UNIFESP) instacron:UNIFESP |
instname_str |
Universidade Federal de São Paulo (UNIFESP) |
instacron_str |
UNIFESP |
institution |
UNIFESP |
reponame_str |
Repositório Institucional da UNIFESP |
collection |
Repositório Institucional da UNIFESP |
bitstream.url.fl_str_mv |
https://repositorio.unifesp.br/bitstreams/67e99808-c7ca-4500-b457-388c4e886397/download https://repositorio.unifesp.br/bitstreams/fbe84861-ac0b-4da5-894a-7759e975a157/download https://repositorio.unifesp.br/bitstreams/d81464e6-0b34-4add-8a6c-e171f473ace9/download https://repositorio.unifesp.br/bitstreams/b1553700-96c3-4564-ba3c-a11299584dda/download |
bitstream.checksum.fl_str_mv |
1bcdb2c86cae7ee8b0f09441351d93a0 d5b32662f1d3d8d9f236ad2a7b5fcc1e 60717e97912976d2ce46e18b54203c03 9da0d7803fdcb38c26e99520481d724f |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP) |
repository.mail.fl_str_mv |
|
_version_ |
1803210263853268992 |