메뉴 건너뛰기




Volumn 28, Issue 1, 2016, Pages 113-126

Node Immunization on Large Graphs: Theory and Algorithms

Author keywords

graph mining; Immunization; scalability

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER VIRUSES; IMMUNIZATION; SCALABILITY;

EID: 84961625682     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2015.2465378     Document Type: Conference Paper
Times cited : (102)

References (67)
  • 1
    • 0033539175 scopus 로고    scopus 로고
    • Diameter of the world wide web
    • R. Albert, H. Jeong, and A.-L. Barabasi, "Diameter of the world wide web," Nature, vol. 401, pp. 130-131, 1999.
    • (1999) Nature , vol.401 , pp. 130-131
    • Albert, R.1    Jeong, H.2    Barabasi, A.-L.3
  • 3
    • 84857153964 scopus 로고    scopus 로고
    • Working for influence: Effect of network density and modularity on diffusion in networks
    • T. Berger-Wolf and H. Habiba, "Working for influence: Effect of network density and modularity on diffusion in networks," in Proc. IEEE 11th Int. Conf. Data Mining Workshops, 2011, pp. 933-940.
    • (2011) Proc. IEEE 11th Int. Conf. Data Mining Workshops , pp. 933-940
    • Berger-Wolf, T.1    Habiba, H.2
  • 8
    • 84959885192 scopus 로고    scopus 로고
    • Make it or break it: Manipulating robustness in large networks
    • H. Chan, L. Akoglu, and H. Tong, "Make it or break it: Manipulating robustness in large networks," in Proc. SIAM Int. Conf. Data Mining, 2014, pp. 325-333.
    • (2014) Proc. SIAM Int. Conf. Data Mining , pp. 325-333
    • Chan, H.1    Akoglu, L.2    Tong, H.3
  • 10
    • 79951737128 scopus 로고    scopus 로고
    • Scalable influence maximization in social networks under the linear threshold model
    • W. Chen, Y. Yuan, and L. Zhang, "Scalable influence maximization in social networks under the linear threshold model," in Proc. 10th Int. Conf. Data Mining, 2010, pp. 88-97.
    • (2010) Proc. 10th Int. Conf. Data Mining , pp. 88-97
    • Chen, W.1    Yuan, Y.2    Zhang, L.3
  • 11
    • 0942268259 scopus 로고    scopus 로고
    • Efficient immunization strategies for computer networks and populations
    • Dec.
    • R. Cohen, S. Havlin, and D. ben Avraham, "Efficient immunization strategies for computer networks and populations," Phys. Rev. Lett., vol. 91, no. 24, p. 247901, Dec. 2003.
    • (2003) Phys. Rev. Lett. , vol.91 , Issue.24 , pp. 247901
    • Cohen, R.1    Havlin, S.2    Ben Avraham, D.3
  • 12
    • 67049146331 scopus 로고    scopus 로고
    • Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding
    • C. H. Q. Ding, T. Li, and M. I. Jordan, "Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding," in Proc. 11th Int. Conf. Data Mining, 2008, pp. 183-192.
    • (2008) Proc. 11th Int. Conf. Data Mining , pp. 183-192
    • Ding, C.H.Q.1    Li, T.2    Jordan, M.I.3
  • 14
    • 0001350119 scopus 로고
    • Algebraic connectivity of graphs
    • M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak Math. J., vol. 23, no. 2, pp. 298-305, 1973.
    • (1973) Czechoslovak Math. J. , vol.23 , Issue.2 , pp. 298-305
    • Fiedler, M.1
  • 15
    • 84859330193 scopus 로고
    • A set of measures of centrality based on betweenness
    • L. C. Freeman, "A set of measures of centrality based on betweenness," in Proc. Sociometry, 1977, pp. 35-41.
    • (1977) Proc. Sociometry , pp. 35-41
    • Freeman, L.C.1
  • 16
    • 25844439630 scopus 로고    scopus 로고
    • The effect of network topology on the spread of epidemics
    • A. Ganesh, E. Massouli, and D. Towsley, "The effect of network topology on the spread of epidemics," in Proc. IEEE INFOCOM, 2005, pp. 1455-1466.
    • (2005) Proc. IEEE INFOCOM , pp. 1455-1466
    • Ganesh, A.1    Massouli, E.2    Towsley, D.3
  • 19
    • 84857144698 scopus 로고    scopus 로고
    • Simpath: An efficient algorithm for influence maximization under the linear threshold model
    • A. Goyal, W. Lu, and L. V. Lakshmanan, "Simpath: An efficient algorithm for influence maximization under the linear threshold model," in Proc. IEEE 11th Int. Conf. Data Mining, 2011, pp. 211-220.
    • (2011) Proc. IEEE 11th Int. Conf. Data Mining , pp. 211-220
    • Goyal, A.1    Lu, W.2    Lakshmanan, L.V.3
  • 21
    • 84961636731 scopus 로고    scopus 로고
    • Graph theoretic measures for identifying effective blockers of spreading processes in dynamic networks
    • H. Habiba and T. Y. Berger-Wolf, "Graph theoretic measures for identifying effective blockers of spreading processes in dynamic networks," in Proc. MLG-ICML Workshop Mach. Learn. Graphs, 2008.
    • (2008) Proc. MLG-ICML Workshop Mach. Learn. Graphs
    • Habiba, H.1    Berger-Wolf, T.Y.2
  • 24
    • 0034486891 scopus 로고    scopus 로고
    • The mathematics of infectious diseases
    • H. W. Hethcote, "The mathematics of infectious diseases," SIAM Rev., vol. 42, pp. 599-653, 2000.
    • (2000) SIAM Rev. , vol.42 , pp. 599-653
    • Hethcote, H.W.1
  • 30
    • 36349024290 scopus 로고    scopus 로고
    • Near-optimal observation selection using submodular functions
    • A. Krause and C. Guestrin, "Near-optimal observation selection using submodular functions," in Proc. 22nd Nat. Conf. Artif. Intell., 2007, pp. 1650-1654.
    • (2007) Proc. 22nd Nat. Conf. Artif. Intell. , pp. 1650-1654
    • Krause, A.1    Guestrin, C.2
  • 32
    • 42549114170 scopus 로고    scopus 로고
    • Social capital in friendship-event networks
    • L. Licamele and L. Getoor, "Social capital in friendship-event networks," in Proc. Int. Conf. Data Mining, 2006, pp. 959-964.
    • (2006) Proc. Int. Conf. Data Mining , pp. 959-964
    • Licamele, L.1    Getoor, L.2
  • 36
    • 2642569649 scopus 로고    scopus 로고
    • Social cohesion and embeddedness: A hierarchical conception of social groups
    • J. Moody and D. R. White, "Social cohesion and embeddedness: A hierarchical conception of social groups," in Proc. Amer. Sociol. Rev., 2003, pp. 1-25.
    • (2003) Proc. Amer. Sociol. Rev. , pp. 1-25
    • Moody, J.1    White, D.R.2
  • 38
    • 84961651947 scopus 로고    scopus 로고
    • Fuzzy communities and the concept of bridgeness in complex networks
    • T. Nepusz, A. Petraczi, L. Negyessy, and F. Bazso, "Fuzzy communities and the concept of bridgeness in complex networks," in Proc. Phys. Soc., 2007.
    • (2007) Proc. Phys. Soc.
    • Nepusz, T.1    Petraczi, A.2    Negyessy, L.3    Bazso, F.4
  • 39
    • 13944252976 scopus 로고    scopus 로고
    • A measure of betweenness centrality based on random walks
    • M. Newman, "A measure of betweenness centrality based on random walks," Soc. Netw., vol. 27, pp. 39-54, 2005.
    • (2005) Soc. Netw. , vol.27 , pp. 39-54
    • Newman, M.1
  • 42
    • 84878122058 scopus 로고    scopus 로고
    • On budgeted influence maximization in social networks
    • Jun.
    • H. Nguyen and R. Zheng, "On budgeted influence maximization in social networks," IEEE J. Sel. Areas Commun., vol. 31, no. 6, pp. 1084-1094, Jun. 2013.
    • (2013) IEEE J. Sel. Areas Commun. , vol.31 , Issue.6 , pp. 1084-1094
    • Nguyen, H.1    Zheng, R.2
  • 43
    • 0003780986 scopus 로고    scopus 로고
    • The PageRank citation ranking: Bringing order to the web
    • Stanford, CA, USA, Tech. Rep. SIDL-WP-1999-0120 (version of 11/11/1999)
    • L. Page, S. Brin, R. Motwani, and T. Winograd, "The PageRank citation ranking: Bringing order to the web," Stanford Digital Lib. Technol. Project, Stanford, CA, USA, Tech. Rep. SIDL-WP-1999-0120 (version of 11/11/1999), 1998.
    • (1998) Stanford Digital Lib. Technol. Project
    • Page, L.1    Brin, S.2    Motwani, R.3    Winograd, T.4
  • 44
    • 84961636672 scopus 로고    scopus 로고
    • Propagation and immunization in large networks
    • B. A. Prakash, "Propagation and immunization in large networks," XRDS: Crossroads, The ACM Mag. Students, vol. 19, no. 1, pp. 56-59, 2012.
    • (2012) XRDS: Crossroads, the ACM Mag. Students , vol.19 , Issue.1 , pp. 56-59
    • Prakash, B.A.1
  • 46
    • 84869081518 scopus 로고    scopus 로고
    • Threshold conditions for arbitrary cascade models on arbitrary networks
    • B. A. Prakash, D. Chakrabarti, N. C. Valler, M. Faloutsos, and C. Faloutsos, "Threshold conditions for arbitrary cascade models on arbitrary networks," Knowl. Inf. Syst., vol. 33, no. 3, pp. 549-575, 2012.
    • (2012) Knowl. Inf. Syst. , vol.33 , Issue.3 , pp. 549-575
    • Prakash, B.A.1    Chakrabarti, D.2    Valler, N.C.3    Faloutsos, M.4    Faloutsos, C.5
  • 48
    • 84892434861 scopus 로고    scopus 로고
    • Efficiently spotting the starting points of an epidemic in a large graph
    • B. A. Prakash, J. Vreeken, and C. Faloutsos, "Efficiently spotting the starting points of an epidemic in a large graph," Knowl. Inf. Syst., vol. 38, pp. 35-59, 2014.
    • (2014) Knowl. Inf. Syst. , vol.38 , pp. 35-59
    • Prakash, B.A.1    Vreeken, J.2    Faloutsos, C.3
  • 52
    • 84858037291 scopus 로고    scopus 로고
    • How to win friends and influence people, truthfully: Influence maximization mechanisms for social networks
    • Y. Singer, "How to win friends and influence people, truthfully: Influence maximization mechanisms for social networks," in Proc. 5th ACM Int. Conf. Web Search Data Mining, 2012, pp. 733-742.
    • (2012) Proc. 5th ACM Int. Conf. Web Search Data Mining , pp. 733-742
    • Singer, Y.1
  • 65
    • 42449110882 scopus 로고
    • An information flow model for conflict and fission in small groups
    • W. W. Zachary, "An information flow model for conflict and fission in small groups," J. Anthropol. Res., vol. 33, pp. 452-473, 1977.
    • (1977) J. Anthropol. Res. , vol.33 , pp. 452-473
    • Zachary, W.W.1
  • 67
    • 84937573112 scopus 로고    scopus 로고
    • Scalable vaccine distribution in large graphs given uncertain data
    • Y. Zhang and B. A. Prakash, "Scalable vaccine distribution in large graphs given uncertain data," in Proc. 23rd ACM Int. Conf. Inf. Knowl. Manage., 2014, pp. 1719-1728.
    • (2014) Proc. 23rd ACM Int. Conf. Inf. Knowl. Manage. , pp. 1719-1728
    • Zhang, Y.1    Prakash, B.A.2


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