András Bóta

Learn More
The study of infection processes is an important field of science both from the theoretical and the practical point of view, and has many applications. In this paper we focus on the popular Independent Cascade model and its generalization. Unfortunately the exact computation of infection probabilities is a #P-complete problem [8], so one cannot expect fast(More)
The applications of infection models like the Linear Threshold or the Domingos-Richardson model requires a graph weighted with infection probabilities. In many real-life applications these probabilities are unknown; therefore a systematic method for the estimation of these probabilities is required. One of the methods proposed to solve this problem, the(More)
The roots of graph theory lead back to the puzzle of Königsberg's bridges. In 1736 Leonhardt Euler published a paper detailing this problem, and also proposed a solution for it. Since then much has been learned about the mathematical properties of graphs, and the eld has a long history of applications including sociology, biology or operations research and(More)
In this paper we present preliminary results for a fast parallel adaptation of the well-known k-means clustering algorithm to graphs. We are going to use our method to detect communities in complex networks. For testing purposes we will use the graph generator of Lancichinetti et al., and we are going to compare our method with the OSLOM, CPM, and hub(More)
Modeling the spread of infections on networks is a well-studied and important field of research. Most infection and diffusion models require a real value or probability on the edges of the network as an input, but this is rarely available in real-life applications. Our goal in this paper is to develop a general framework for this task. The general model(More)
Buffalo DGAT1 (diacylglycerol O-acyltransferase 1) was mainly investigated for the characterization of the gene itself and for the identification of the K232A polymorphism, similar to what has been accomplished in cattle, although no information has been reported so far at the mRNA level. The importance of DGAT1 for lipid metabolism led us to investigate(More)
  • 1