Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 19 of 19 for “"Preferential attachment"”.
-
Community detection in preferential attachment graphs
… random graph model, which is a generalization of preferential attachment graphs. This model has some features that are more realistic than those of the often-studied stochastic block model (SBM). A message passing algorithm for community detection is derived, and multiple simulation results are …
-
Local Algorithms for Sparsification of Average-case Graphs
… graphs such as Erdos-Renyi random graphs and the Preferential Attachment model. We first present an LCA algorithm which, on an Erdos-Renyi graph input 𝐺 with edge parameter 𝑝 ≥ Ω(log(𝑛) 𝑛 ), gives fast access to a sparsification 𝐺′ of 𝐺, such that 𝐺′ is connected and has 𝑛+𝑜(𝑛) edges. Queries to …
-
Artificial Language Evolution on a Dynamical Interaction Network
… realistic complex networks, called Noisy Preferential Attachment (NPA). This is a modification of preferential attachment that unifies it with the quasispecies model of molecular evolution. The growing network can now be seen as a process in which the links in the network are undergoing …
-
Self-assembled teams: attraction, composition, and performance
… by the results of trace data analyses—such as preferential attachment, functional diversity, and geographic dispersion. Moreover, results of the digital trace data analyses indicated that unsuccessful teams were more homogenous in terms of certain deep-level characteristics than successful …
-
Secure, Efficient and Privacy-aware Framework for Unstructured Peer-to-Peer Networks
… the clustering co-efficient and conditional preferential attachment to propose a novel topology construction scheme that organises nodes into groups of trusted users to improve scalability. Network nodes communicate locally without advertising node identity at a global scale, which ensures …
-
Supporting meaningful social networks
… of the algorithm lies in the combination of preferential attachment and assortativity. The algorithm can identify long-range connections which may not be captured by simple reciprocity algorithms. We have tested the key ideas of the algorithms on the data set of 22,553 Facebook users in the …
-
HPC-based Parallel Algorithms for Generating Random Networks and Some Other Network Analysis Problems
… for generating random networks using the preferential-attachment model. This algorithm can generate networks with billions of edges in just a few minutes using a medium-sized computing cluster. We develop another parallel algorithm for generating random networks with a given sequence of …
-
Models for the Generation of Heterogeneous Complex Networks
… Attribute Similarity Model (IASM). IASM uses preferential attachment(PA) to connect nodes based on a similarity measure for node attributes combined with a node's structural popularity measure. IASM integrates the attribute similarity measure and a structural popularity measure in the …
-
Design of genetic regulatory networks
… power of generative algorithms. Inspired by preferential attachment and generative graph grammars, we present new generative models that can incorporate both growth processes and “if-then"" statement rules. These generative models are used as an abstract design representation of genetic …
-
Structures & algorithms in hyperbolic random graphs
… models like inhomogeneous random graphs or Preferential Attachment excel at producing a power law degree distribution. Clustering, on the other hand, is in these models either not present or artificially enforced. Hyperbolic random graphs bridge this gap by assuming an underlying geometry to …
-
The impact of author name disambiguation on knowledge discovery from large-scale scholarly data
… formation and evolution mechanisms such as preferential attachment generating the power-law distribution of vertex degree and to false validation of theories about the choice of collaborators in scientific research. This may result in ill-informed decisions about research policy and resource …
-
Diversity and Expertise in Representative Governance
… well-known processes on random graphs —such as preferential attachment and multitypes branching process—and relate their dynamics to liquid democracy’s performance. Along the way, it proves new bounds on the size of the largest component in an infinite Pólya urn process which may be of …
-
Dynamic organization of chromosomes in the mammalian cell nucleus
… neuroblastoma cell nuclei revealed specific attachment of the mid-to-late replicating chromatin compartment not only along the periphery but also inside the nucleus along invaginations of the lamina. 4D-live cell observation of lamin C-GFP expressing CHO cells with mid-to-late replicating …
-
Strategic delay and information exchange in endogenous social networks
… commonly studied random graph models, such as preferential attachment and Erdos-Renyi graphs. In the final part, we study strategic network formation in the context of information exchange. In particular, we relax the assumption that the social network over which agents communicate is fixed, …
-
Modelo de redes complejas mediante enlace compatible : aplicación a sistemas reales
… A well known example of the latter is the preferential attachment (PA) model15. The model considers a social-like rule, where the rich get richer, as the rule that governs the growth of the network. Thus, a new node added to the system is linked preferentially to the most connected nodes. …
-
A novel semi-passive process for sulphate removal and elemental sulphur recovery centred on a hybrid linear flow channel reactor
… This serves as ‘scaffolding' for the subsequent attachment and colonisation of SOB. As the biofilm forms at the air-liquid interface it impedes oxygen mass transfer into the bulk volume and creates a suitable pH-redox microenvironment for partial sulphide oxidation. Under these conditions the …
-
Power laws in software systems
… for an efficient implementation of the preferential attachment mechanism lying at the core of the Yule process are developed, and their efficiency in generating power- law distribution for different properties of Object Oriented (OO) software systems is discussed. Software metrics and …