%PDF-1.3 1 0 obj << /Kids [ 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R 12 0 R 13 0 R ] /Type /Pages /Count 10 >> endobj 2 0 obj << /Subject (Neural Information Processing Systems http\072\057\057nips\056cc\057) /Publisher (Curran Associates\054 Inc\056) /Language (en\055US) /Created (2017) /EventType (Poster) /Description-Abstract (This paper develops upper and lower bounds on the influence measure in a network\054 more precisely\054 the expected number of nodes that a seed set can influence in the independent cascade model\056 In particular\054 our bounds exploit nonbacktracking walks\054 Fortuin\055Kasteleyn\055Ginibre type inequalities\054 and are computed by message passing algorithms\056 Nonbacktracking walks have recently allowed for headways in community detection\054 and this paper shows that their use can also impact the influence computation\056 Further\054 we provide parameterized versions of the bounds that control the trade\055off between the efficiency and the accuracy\056 Finally\054 the tightness of the bounds is illustrated with simulations on various network models\056) /Producer (PyPDF2) /Title (Nonbacktracking Bounds on the Influence in Independent Cascade Models) /Date (2017) /ModDate (D\07220180213012321\05508\04700\047) /Published (2017) /Type (Conference Proceedings) /firstpage (1407) /Book (Advances in Neural Information Processing Systems 30) /Description (Paper accepted and presented at the Neural Information Processing Systems Conference \050http\072\057\057nips\056cc\057\051) /Editors (I\056 Guyon and U\056V\056 Luxburg and S\056 Bengio and H\056 Wallach and R\056 Fergus and S\056 Vishwanathan and R\056 Garnett) /Author (Emmanuel Abbe\054 Sanjeev Kulkarni\054 Eun Jee Lee) /lastpage (1416) >> endobj 3 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 4 0 obj << /Contents 14 0 R /Parent 1 0 R /Resources 15 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 54 0 R 55 0 R 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R 61 0 R 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R 70 0 R ] /Type /Page >> endobj 5 0 obj << /Contents 71 0 R /Parent 1 0 R /Resources 72 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 85 0 R 86 0 R 87 0 R 88 0 R 89 0 R 90 0 R 91 0 R 92 0 R 93 0 R 94 0 R 95 0 R 96 0 R ] /Type /Page >> endobj 6 0 obj << /Contents 97 0 R /Parent 1 0 R /Resources 98 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 111 0 R ] /Type /Page >> endobj 7 0 obj << /Contents 112 0 R /Parent 1 0 R /Resources 113 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 118 0 R 119 0 R 120 0 R ] /Type /Page >> endobj 8 0 obj << /Contents 121 0 R /Parent 1 0 R /Resources 122 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 123 0 R 124 0 R 125 0 R 126 0 R 127 0 R ] /Type /Page >> endobj 9 0 obj << /Contents 128 0 R /Parent 1 0 R /Resources 129 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 130 0 R ] /Type /Page >> endobj 10 0 obj << /Contents 131 0 R /Parent 1 0 R /Resources 132 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 138 0 R 139 0 R 140 0 R 141 0 R 142 0 R 143 0 R ] /Type /Page >> endobj 11 0 obj << /Contents 144 0 R /Parent 1 0 R /Resources 145 0 R /Group 167 0 R /MediaBox [ 0 0 612 792 ] /Annots [ 177 0 R 178 0 R 179 0 R 180 0 R 181 0 R 182 0 R 183 0 R 184 0 R 185 0 R ] /Type /Page >> endobj 12 0 obj << /Contents 186 0 R /Parent 1 0 R /Type /Page /Resources 187 0 R /MediaBox [ 0 0 612 792 ] >> endobj 13 0 obj << /Contents 188 0 R /Parent 1 0 R /Type /Page /Resources 189 0 R /MediaBox [ 0 0 612 792 ] >> endobj 14 0 obj << /Length 3667 /Filter /FlateDecode >> stream xڥksܶ~M?QSAr:(8Ik_̈́whqò.%9~bwoml7%%a£;I$4fswo.mmx ݆+Loti$77৺e]?yu܊_}uhݸwoUc7՞&MaxiaUO9ؗYu}0E/ofiZZ^|aa |>X6͈][mM0RPs]Y՛bwY3H]4 y%DvK[#V*6zg%n8Y*_SQ\NO鈾GԆY+aT2JXp2d)Cq:g#MV$}:9˺<]uё@Jڷ+t t6"+75]9c}|鸮yeL&ʽIx2/zo:o!©