Show simple item record

dc.contributorFinke Ortiz, Jorge
dc.contributorRocha, Camilo
dc.creatorMedina López, Jan Alejandro
dc.identifier.citationMedina López, J. A. (2018, ) Estimating Formation Mechanisms and Degree Distributions in Mixed Attachment Networks. Pontificia Universidad Javeriana,
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
dc.format.extent22 páginasspa
dc.publisherPontificia Universidad Javerianaspa
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.audiencePontificia Universidad Javeriana communityspa
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.publisher.programMaestría en Ingeniería con énfasis en ingeniería de sistemas y computaciónspa
dc.pubplace.stateValle del Caucaspa
dc.rights.accesoAcceso abiertospa
dc.rights.ccAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.source.repositoryReponame:Vitela: Repositorio Institucional PUJspa
dc.source.institutioninstname:Pontificia Universidad Javeriana
dc.type.spaTesis Maestríaspa

Files in this item


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