{"title":"Some Typical Properties of the Spatial Preferred Attachment Model","authors":"C. Cooper, A. Frieze, P. Prałat","doi":"10.1080/15427951.2013.796301","DOIUrl":null,"url":null,"abstract":"Abstract We investigate a stochastic model for complex networks, based on a spatial embedding of the nodes, called the spatial preferred attachment (SPA) model. In the SPA model, nodes have spheres of influence of varying sizes, and a new node may link to a node only if it falls within its region of influence. The spatial embedding of the nodes models the background knowledge or identity of the node, which influences its link environment. In this paper, we focus on the (directed) diameter, small separators, and the (weak) giant component of the model.","PeriodicalId":38105,"journal":{"name":"Internet Mathematics","volume":"43 1","pages":"116 - 136"},"PeriodicalIF":0.0000,"publicationDate":"2012-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/15427951.2013.796301","citationCount":"38","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Internet Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/15427951.2013.796301","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 38
Abstract
Abstract We investigate a stochastic model for complex networks, based on a spatial embedding of the nodes, called the spatial preferred attachment (SPA) model. In the SPA model, nodes have spheres of influence of varying sizes, and a new node may link to a node only if it falls within its region of influence. The spatial embedding of the nodes models the background knowledge or identity of the node, which influences its link environment. In this paper, we focus on the (directed) diameter, small separators, and the (weak) giant component of the model.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
