| Author | Gupta, Alka Shah |
| Call Number | AIT Thesis no.CS-13-06 |
| Subject(s) | Computer algorithms
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Computer Science, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-13-06 |
| Abstract | This thesis is the study of identifying the source of diffusion in epidemic network. Finding the source of diffusion in various network types such as the source of a contagious disease in human population, computer virus on the Internet or some trend in social network has become an important issue in today’s highly connected world. In epidemic network identifying the source helps us find causes of emergence of disease which is important in preventing the spread of disease in the future. Here, Sparse Inference Algorithm is used to identify a source of an outbreak or their closer neighbor by sparsely placed observers. The algorithm is coded in R programming language using igraph, sna and MASS package with one small modification i.e. instead of using normal inverse in calculating the estimator generalized inverse is used thereby improving the performance to a great amount. It is tested on a variety of sample networks collected from simulations. Results show that the algorithm is most suitable for scale free network than for lattice network, small-world network and random network in order. After studying the algorithm we applied it to our target poultry trading network of Lake Alaotra which is scale free. The algorithm predicted 33 potential nodes as source in hundred different experiments with three highest degree observers. Among them two nodes were repeatedly predicted as source in nearly 70% of experiments |
| Year | 2013 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis : no. CS-13-06 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Duboz, Raphael |
| Examination Committee(s) | Guha, Sumanta;Phan Minh Dung |
| Scholarship Donor(s) | Thailand (HM King) |
| Degree | Thesis (M. Eng.) - Asian Institute of Technology, 2013 |