메뉴 건너뛰기




Volumn , Issue , 2015, Pages 568-576

Approximation algorithms for reducing the spectral radius to control epidemic spread

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DISEASE CONTROL; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; SPACE DIVISION MULTIPLE ACCESS;

EID: 84961904062     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611974010.64     Document Type: Conference Paper
Times cited : (87)

References (40)
  • 3
    • 20744452623 scopus 로고    scopus 로고
    • Inoculation strategies for victims of viruses and the sum-of-squares partition problem
    • J. Aspnes, K. Chang, and A. Yampolskiy. Inoculation strategies for victims of viruses and the sum-of-squares partition problem. In Proc. of ACM SODA, 2005.
    • (2005) Proc. of ACM SODA
    • Aspnes, J.1    Chang, K.2    Yampolskiy, A.3
  • 5
    • 18844462726 scopus 로고    scopus 로고
    • Epidemic profiles and defense of scale-free networks
    • Oct
    • L. Briesemeister, P. Lincoln, and P. Porras. Epidemic profiles and defense of scale-free networks. WORM, Oct 2003.
    • (2003) WORM
    • Briesemeister, L.1    Lincoln, P.2    Porras, P.3
  • 6
    • 80052722917 scopus 로고    scopus 로고
    • Limiting the spread of misinformation in social networks
    • C. Budak, D. Agrawal, and A. E. Abbadi. Limiting the spread of misinformation in social networks. In Proc. of WWW, 2011.
    • (2011) Proc. of WWW
    • Budak, C.1    Agrawal, D.2    Abbadi, A.E.3
  • 8
    • 84959885192 scopus 로고    scopus 로고
    • Make it or break it: Manipulating robustness in large networks
    • H. Chan, H. Tong, and L. Akoglu. Make it or break it: Manipulating robustness in large networks. In Proc. of SDM, pages 325-333, 2014.
    • (2014) Proc. of SDM , pp. 325-333
    • Chan, H.1    Tong, H.2    Akoglu, L.3
  • 11
    • 0942268259 scopus 로고    scopus 로고
    • Efficient immunization strategies for computer networks and populations
    • R. Cohen, S. Havlin, and D. ben Avraham. Efficient immunization strategies for computer networks and populations. Physical Review Letters, 91(24), 2003.
    • (2003) Physical Review Letters , vol.91 , pp. 24
    • Cohen, R.1    Havlin, S.2    Ben Avraham, D.3
  • 12
    • 3943052674 scopus 로고    scopus 로고
    • Approximation algorithms for partial covering problems
    • R. Gandhi, S. Khuller, and A. Srinivasan. Approximation algorithms for partial covering problems. Journal of Algorithms, 53(1):55-84, 2004.
    • (2004) Journal of Algorithms , vol.53 , Issue.1 , pp. 55-84
    • Gandhi, R.1    Khuller, S.2    Srinivasan, A.3
  • 13
    • 25844439630 scopus 로고    scopus 로고
    • The effect of network topology on the spread of epidemics
    • A. Ganesh, L. Massoulie, and D. Towsley. The effect of network topology on the spread of epidemics. In Proc. of INFOCOM, 2005.
    • (2005) Proc. of INFOCOM
    • Ganesh, A.1    Massoulie, L.2    Towsley, D.3
  • 14
    • 0010087219 scopus 로고    scopus 로고
    • Talk of the network: A complex systems look at the underlying process of word-of-mouth
    • J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 2001.
    • (2001) Marketing Letters
    • Goldenberg, J.1    Libai, B.2    Muller, E.3
  • 15
    • 0000934061 scopus 로고
    • Threshold models of collective behavior
    • M. Granovetter. Threshold models of collective behavior. Am. Journal of Sociology, 83(6):1420-1443, 1978.
    • (1978) Am. Journal of Sociology , vol.83 , Issue.6 , pp. 1420-1443
    • Granovetter, M.1
  • 17
    • 84880198866 scopus 로고    scopus 로고
    • Influence blocking maximization in social networks under the competitive linear threshold model
    • X. He, G. Song, W. Chen, and Q. Jian. Influence blocking maximization in social networks under the competitive linear threshold model. In Proc. of SDM, 2012.
    • (2012) Proc. of SDM
    • He, X.1    Song, G.2    Chen, W.3    Jian, Q.4
  • 18
    • 33747172362 scopus 로고    scopus 로고
    • Maximizing the spread of influence through a social network
    • New York, NY, ACM Press
    • D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In Proc. of KDD, New York, NY, 2003. ACM Press.
    • (2003) Proc. of KDD
    • Kempe, D.1    Kleinberg, J.2    Tardos, E.3
  • 19
    • 84907031423 scopus 로고    scopus 로고
    • Scalable diffusion-aware optimization of network topoloty
    • E. Khalil, B. Dilkina, and L. Song. Scalable diffusion-aware optimization of network topoloty. In Proc. of KDD, 2014.
    • (2014) Proc. of KDD
    • Khalil, E.1    Dilkina, B.2    Song, L.3
  • 25
    • 70349540330 scopus 로고    scopus 로고
    • Optimizing influenza vaccine distribution
    • J. Medlock and A. P. Galvani. Optimizing influenza vaccine distribution. Science, 325(5948), 2009.
    • (2009) Science , vol.325 , pp. 5948
    • Medlock, J.1    Galvani, A.P.2
  • 28
    • 41349112686 scopus 로고    scopus 로고
    • Epidemic dynamics in finite size scale-free networks
    • R. Pastor-Satorras and A. Vespignani. Epidemic dynamics in finite size scale-free networks. Physical Review E, 65:035108, 2002.
    • (2002) Physical Review e , vol.65 , pp. 035108
    • Pastor-Satorras, R.1    Vespignani, A.2
  • 31
    • 84874077870 scopus 로고    scopus 로고
    • Spotting culprits in epidemics: How many and which ones?
    • B. A. Prakash, J. Vreeken, and C. Faloutsos. Spotting culprits in epidemics: How many and which ones? In Proc. of ICDM, 2012.
    • (2012) Proc. of ICDM
    • Prakash, B.A.1    Vreeken, J.2    Faloutsos, C.3
  • 32
    • 0242456823 scopus 로고    scopus 로고
    • Mining knowledge-sharing sites for viral marketing
    • M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In Proc. of KDD, 2002.
    • (2002) Proc. of KDD
    • Richardson, M.1    Domingos, P.2
  • 35
    • 0000990453 scopus 로고    scopus 로고
    • Improved performance of the greedy algorithm for partial cover
    • P. Slavik. Improved performance of the greedy algorithm for partial cover. Information Processing Letters, 1997.
    • (1997) Information Processing Letters
    • Slavik, P.1
  • 39
    • 27644462218 scopus 로고    scopus 로고
    • Epidemic spreading in real networks: An eigenvalue viewpoint
    • Los Alami-tos, CA, IEEE Computer Society Press
    • Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos. Epidemic spreading in real networks: An eigenvalue viewpoint. In Proc. of SRDS, pages 25-34, Los Alami-tos, CA, 2003. IEEE Computer Society Press.
    • (2003) Proc. of SRDS , pp. 25-34
    • Wang, Y.1    Chakrabarti, D.2    Wang, C.3    Faloutsos, C.4
  • 40
    • 84871581752 scopus 로고    scopus 로고
    • Multiplying matrices faster than coppersmith-winograd
    • V. V. Williams. Multiplying matrices faster than coppersmith-winograd. In Proc. of STOC, 2012.
    • (2012) Proc. of STOC
    • Williams, V.V.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.