Show simple item record

dc.contributorFinke Ortiz, Jorge
dc.contributorRocha, Camilo
dc.creatorMedina López, Jan Alejandro
dc.date2018
dc.date.accessioned2018-11-06T14:20:34Z
dc.date.available2018-11-06T14:20:34Z
dc.identifier.citationMedina López, J. A. (2018, ) Estimating Formation Mechanisms and Degree Distributions in Mixed Attachment Networks. Pontificia Universidad Javeriana, Cali.spa
dc.identifier.urihttp://hdl.handle.net/11522/10841
dc.description.abstractOur work introduces an approach for estimating the contribution of attachment mechanisms to the formation of growing networks. We present a generic model in which growth is driven by the continuous attachment of new nodes according to random and preferential linkage with a xed probability. Past approaches apply likelihood analysis to estimate the probability of occurrence of each mechanism at a particular network instance, exploiting the concavity of the likelihood function at each point in time. However, the probability of connecting to existing nodes, and consequently the likelihood function itself, varies as networks grow. We establish conditions under which applying likelihood analysis guarantees the existence of a local maximum of the time-varying likelihood function and prove that an expectation maximization algorithm provides a convergent estimate. Furthermore, the in-degree distributions of the nodes in the growing networks is analytically characterized. Simulations show that, under the proposed conditions, expectation maximization and maximum-likelihood accurately estimate the actual contribution of each mechanism, and in-degree distributions converge to stationary distributions.spa
dc.formatapplication/pdfspa
dc.format.extent22 páginasspa
dc.languagespaspa
dc.publisherPontificia Universidad Javerianaspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.subjectFacultad de Ingenieríaspa
dc.subjectComplex networksspa
dc.subjectNetwork modelspa
dc.subjectStatistical inferencespa
dc.titleEstimating Formation Mechanisms and Degree Distributions in Mixed Attachment Networksspa
dc.typeinfo:eu-repo/semantics/masterThesisspa
dc.audiencePontificia Universidad Javeriana communityspa
dc.audienceResearchesspa
dc.audienceJournalistsspa
dc.audienceOtherspa
dc.contributor.roleConsultor de tesisspa
dc.coverageCali; Lat: 03 24 00 N degrees minutes; Lat: 3.4000 decimal degrees; Long: 076 30 00 W degrees minutes; Long: -76.5000 decimal degreesspa
dc.creator.degreeMagister en ingenieríaspa
dc.creator.emailjanmedina@javerianacali.edu.cospa
dc.publisher.facultyIngenieríaspa
dc.publisher.programMaestría en Ingeniería con énfasis en ingeniería de sistemas y computaciónspa
dc.pubplace.cityCalispa
dc.pubplace.stateValle del Caucaspa
dc.rights.accesoAcceso abiertospa
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessspa
dc.rights.ccAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.source.repositoryReponame:Vitela: Repositorio Institucional PUJspa
dc.source.institutioninstname:Pontificia Universidad Javeriana Cali.spa
dc.type.hasversioninfo:eu-repo/semantics/publishedVersionspa
dc.type.spaTesis Maestríaspa


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Colombia