Full metadata record

DC Field Value Language
dc.contributor.authorYousuf, Muhammad Irfan-
dc.contributor.authorKim, Suhyun-
dc.date.accessioned2024-01-19T18:00:19Z-
dc.date.available2024-01-19T18:00:19Z-
dc.date.created2022-01-10-
dc.date.issued2020-04-
dc.identifier.issn0022-4715-
dc.identifier.urihttps://pubs.kist.re.kr/handle/201004/118778-
dc.description.abstractThe study and analysis of real-world social, communication, information and citation networks for understanding their structure and identifying interesting patterns have cultivated the need for designing generative models for such networks. A generative model generates an artificial but a realistic-looking network with the same characteristics as that of a real network under study. In this paper, we propose a new generative model for generating realistic networks. Our proposed model is a blend of three key ideas namely preferential attachment, associativity of social links and randomness in real networks. We present a framework that first tests these ideas separately and then blends them into a mixed model based on the idea that a real-world graph could be formed by a mixture of these concepts. Our model can be used for generating static as well as time evolving graphs and this feature distinguishes it from previous approaches. We compare our model with previous methods for generating graphs and show that it outperforms in several aspects. We compare our graphs with real-world graphs across many metrics such as degree, clustering coefficient and path length distributions, assortativity, eigenvector centrality and modularity. In addition, we give both qualitative and quantitative results for clarity.-
dc.languageEnglish-
dc.publisherSPRINGER-
dc.subjectPREFERENTIAL ATTACHMENT-
dc.subjectSMALL-WORLD-
dc.titleGenerating Graphs by Creating Associative and Random Links Between Existing Nodes-
dc.typeArticle-
dc.identifier.doi10.1007/s10955-020-02517-z-
dc.description.journalClass1-
dc.identifier.bibliographicCitationJOURNAL OF STATISTICAL PHYSICS, v.179, no.1, pp.1 - 32-
dc.citation.titleJOURNAL OF STATISTICAL PHYSICS-
dc.citation.volume179-
dc.citation.number1-
dc.citation.startPage1-
dc.citation.endPage32-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.identifier.wosid000518342400001-
dc.identifier.scopusid2-s2.0-85082558718-
dc.relation.journalWebOfScienceCategoryPhysics, Mathematical-
dc.relation.journalResearchAreaPhysics-
dc.type.docTypeArticle-
dc.subject.keywordPlusPREFERENTIAL ATTACHMENT-
dc.subject.keywordPlusSMALL-WORLD-
dc.subject.keywordAuthorGraph algorithms-
dc.subject.keywordAuthorBig graphs-
dc.subject.keywordAuthorGenerative models-
Appears in Collections:
KIST Article > 2020
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE