Concise fuzzy representation of big graphs

LAUR Repository

Show simple item record

dc.contributor.author Abu-Khzam, Faisal N.
dc.contributor.author Mouawi, Rana H.
dc.date.accessioned 2018-04-26T06:25:47Z
dc.date.available 2018-04-26T06:25:47Z
dc.date.copyright 2018 en_US
dc.date.issued 2018-04-26
dc.identifier.uri http://hdl.handle.net/10725/7593
dc.description.abstract The enormous amount of data to be represented using large graphs exceeds in some cases the resources of a conventional computer. Edges in particular can take up a considerable amount of memory as compared to the number of nodes. However, rigorous edge storage might not always be essential to be able to draw the needed conclusions. A similar problem takes records with many variables and attempts to extract the most discernible features. It is said that the "dimension" of this data is reduced. Following an approach with the same objective in mind, we can map a graph representation to a k-dimensional space and answer queries of neighboring nodes by measuring Euclidean distances. The accuracy of our answers would decrease but would be compensated for by fuzzy logic which gives an idea about the likelihood of error. This method allows for reasonable representation in memory while maintaining a fair amount of useful information. Promising preliminary results are obtained and reported by testing the proposed approach on a number of Facebook graphs. en_US
dc.language.iso en en_US
dc.title Concise fuzzy representation of big graphs en_US
dc.type Article en_US
dc.description.version Pre-print en_US
dc.title.subtitle a dimensionality reduction approach en_US
dc.author.school SAS en_US
dc.author.idnumber 200302941 en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.journal.volume 1 en_US
dc.journal.issue 1803.03114 en_US
dc.identifier.ctation Abu-Khzam, F. N., & Mouawi, R. H. (2018). Concise Fuzzy Representation of Big Graphs: a Dimensionality Reduction Approach. arXiv preprint arXiv:1803.03114. en_US
dc.author.email faisal.abukhzam@lau.edu.lb en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url https://arxiv.org/abs/1803.03114 en_US
dc.orcid.id https://orcid.org/0000-0001-5221-8421 en_US
dc.author.affiliation Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account