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 7 of 7 for “"Biased Random Walks"”.
-
Anomalous Behavior Analysis in Social Networks and Consumer Review Websites
… relationships for spam detection in Twitter. Biased random walks and language models significantly improve the classification. We further characterize the review system in Amazon, a leading online marketplace. We use verified purchases as a popularity index to evaluate models of popularity …
-
Scale-Free Networks in Molecular Biology: Algorithms and Random Walks Analyses
… II) the analysis of biological networks using random walks and related algorithms. I: Many systems in nature and society are described by means of complex networks. Research indicates that these complex networks exhibit scale-free properties. Studying the organizing principles of scale-free …
-
HIGH-ORDER MARKOV CHAINS IN COMPLEX NETWORKS: MODELS AND APPLICATIONS
… dynamical processes. Specifically, we focus on Biased Random Walks (BRW), a class of Markovian stochastic processes which can be treated analytically and which extend the well-known concept of Random Walk on a network. In a BRW, the motion of walkers is biased accordingly to a generic topogical …
-
Monte Carlo integration in discrete undirected probabilistic models
… For demonstration purposes, we focus on Markov Random Fields (MRFs). By partitioning the MRFs into non-overlapping trees, it is possible to compute the posterior distribution of a particular tree exactly by conditioning on the remaining tree. These exact solutions allow us to construct efficient …
-
In Search of Generic Properties of Evolved Systems: From Elasticity of Proteins to Structure of Metabolic Networks
… large embedding dimension is ongoing, I studied random walk dynamics on the viable set to test how its geometry could affect evolutionary dynamics. The drift speed of biased random walks increases monotonically with the bias, suggesting a lack of trapping. Consequently and in contrast to some …
-
Two Examples of Ratchet Processes in Microfluidics
… electric potentials. The rectification of randomly swimming bacteria in microfluidic devices has been extensively studied. However, there have been few attempts to optimize such rectification devices. Mapping such motion onto a lattice Monte Carlo model may suggest some new mathematical …