Recent results and open problems in spectral algorithms for signed graphs

Simple item page
dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorOrdozgoiti Rubio, Brunoen_US
dc.contributor.departmentDepartment of Computer Scienceen
dc.contributor.groupauthorAdj. Prof. Gionis Aris groupen
dc.date.accessioned2022-01-26T07:46:42Z
dc.date.available2022-01-26T07:46:42Z
dc.date.issued2021-08-28en_US
dc.description| openaire: EC/H2020/871042/EU//SoBigData-PlusPlus
dc.description.abstractIn signed graphs, edges are labeled with either a positive or a negative sign.This small modification greatly enriches the representation capabilities of graphs.However, their spectral properties undergo significant changes, introducing newchallenges in related optimization problems. In this extended abstract we discussrecent results in spectral methods for signed graph partitioning and communitydetection, and propose open problems arising in this context.en
dc.description.versionPeer revieweden
dc.format.extent4
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationOrdozgoiti Rubio, B 2021, Recent results and open problems in spectral algorithms for signed graphs. in Proceedings of the 3rd BYMAT Conference. TEMat monográficos, vol. 2, Asociación Nacional de Estudiantes de Matemáticas, pp. 215-218, Bringing Young Mathematicians Together, Virtual, Online, 01/12/2020. < https://temat.es/monograficos/article/view/vol2-p215 >en
dc.identifier.issn2660-6003
dc.identifier.otherPURE UUID: 22546acc-a3cf-4b08-8557-5e485fc5fb9fen_US
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/22546acc-a3cf-4b08-8557-5e485fc5fb9fen_US
dc.identifier.otherPURE LINK: https://temat.es/monograficos/article/view/vol2-p215en_US
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/78143112/SCI_Ordozgoiti_Recent_results_and_open_problems_BYMAT_2021.pdfen_US
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/112516
dc.identifier.urnURN:NBN:fi:aalto-202201261417
dc.language.isoenen
dc.relationinfo:eu-repo/grantAgreement/EC/H2020/871042/EU//SoBigData-PlusPlusen_US
dc.relation.ispartofBringing Young Mathematicians Togetheren
dc.relation.ispartofseriesProceedings of the 3rd BYMAT Conferenceen
dc.relation.ispartofseriespp. 215-218en
dc.relation.ispartofseriesTEMat monográficos ; Volume 2en
dc.rightsopenAccessen
dc.titleRecent results and open problems in spectral algorithms for signed graphsen
dc.typeA4 Artikkeli konferenssijulkaisussafi
dc.type.versionpublishedVersion

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
SCI_Ordozgoiti_Recent_results_and_open_problems_BYMAT_2021.pdf
Size:
337.91 KB
Format:
Adobe Portable Document Format
Download

Collections

[article-cris] Perustieteiden korkeakoulu / SCI