Professional Documents
Culture Documents
Presentation AMW 17
Presentation AMW 17
DYNAMICS IN COMPLEX
SOCIAL NETWORKS
Fabio R. Gallo, Gerardo I. Simari, María V. Martínez,
Natalia Abad Santos, and Marcelo A. Falappa
1
Motivation
22
Motivation
32
Motivation
42
Motivation
52
Motivation
62
Motivation
72
Preliminaries
83
Social Network as Complex Network
94
Social Network as Complex Network
104
Social Network as Complex Network
114
Social Network as Complex Network
124
Social Network as Complex Network
134
Social Network as Complex Network
144
Social Network as Complex Network
Example:
155
Social Network as Complex Network
Example:
165
Social Network as Complex Network
Example:
175
Network Knowledge Base
186
Constraints
197
Constraints
207
Constraints
217
NKB example
228
NKB example
238
NKB example
248
NKB example
258
NKB example
268
Overview of local and
global revision
279
News items
A news item consists of a triple 〈𝒐, 𝒍, 𝒅〉, where:
𝒐: 𝑜𝑟𝑖𝑔𝑖𝑛
𝒍: 𝑙𝑖𝑡𝑒𝑟𝑎𝑙
𝒅: 𝑑𝑒𝑐𝑖𝑠𝑖𝑜𝑛 ( add / remove / flipped)
10
28
News items
A news item consists of a triple 〈𝒐, 𝒍, 𝒅〉, where:
𝒐: 𝑜𝑟𝑖𝑔𝑖𝑛
𝒍: 𝑙𝑖𝑡𝑒𝑟𝑎𝑙
𝒅: 𝑑𝑒𝑐𝑖𝑠𝑖𝑜𝑛 ( add / remove / flipped)
Example:
〈𝑓𝑜𝑙𝑙-T, 0.8〉
10
29
News items
A news item consists of a triple 〈𝒐, 𝒍, 𝒅〉, where:
𝒐: 𝑜𝑟𝑖𝑔𝑖𝑛
𝒍: 𝑙𝑖𝑡𝑒𝑟𝑎𝑙
𝒅: 𝑑𝑒𝑐𝑖𝑠𝑖𝑜𝑛 ( add / remove / flipped)
Example:
〈𝑓𝑜𝑙𝑙-T, 0.8〉
10
30
News items
A news item consists of a triple 〈𝒐, 𝒍, 𝒅〉, where:
𝒐: 𝑜𝑟𝑖𝑔𝑖𝑛
𝒍: 𝑙𝑖𝑡𝑒𝑟𝑎𝑙
𝒅: 𝑑𝑒𝑐𝑖𝑠𝑖𝑜𝑛 ( add / remove / flipped)
Example:
〈𝑓𝑜𝑙𝑙-T, 0.8〉
10
31
News items
A news item consists of a triple 〈𝒐, 𝒍, 𝒅〉, where:
𝒐: 𝑜𝑟𝑖𝑔𝑖𝑛
𝒍: 𝑙𝑖𝑡𝑒𝑟𝑎𝑙
𝒅: 𝑑𝑒𝑐𝑖𝑠𝑖𝑜𝑛 ( add / remove / flipped)
Example:
〈𝑓𝑜𝑙𝑙-T, 0.8〉
10
32
News items
A news item consists of a triple 〈𝒐, 𝒍, 𝒅〉, where:
𝒐: 𝑜𝑟𝑖𝑔𝑖𝑛
𝒍: 𝑙𝑖𝑡𝑒𝑟𝑎𝑙
𝒅: 𝑑𝑒𝑐𝑖𝑠𝑖𝑜𝑛 ( add / remove / flipped)
Example:
〈𝑓𝑜𝑙𝑙-T, 0.8〉
10
33
News items
A news item consists of a triple 〈𝒐, 𝒍, 𝒅〉, where:
𝒐: 𝑜𝑟𝑖𝑔𝑖𝑛
𝒍: 𝑙𝑖𝑡𝑒𝑟𝑎𝑙
𝒅: 𝑑𝑒𝑐𝑖𝑠𝑖𝑜𝑛 ( add / remove / flipped)
Example:
𝜷 represents a
support for iPhone.
〈𝑓𝑜𝑙𝑙-T, 0.8〉
10
34
News items
A news item consists of a triple 〈𝒐, 𝒍, 𝒅〉, where:
𝒐: 𝑜𝑟𝑖𝑔𝑖𝑛
𝒍: 𝑙𝑖𝑡𝑒𝑟𝑎𝑙
𝒅: 𝑑𝑒𝑐𝑖𝑠𝑖𝑜𝑛 ( add / remove / flipped)
Example:
𝜷 represents a
support for iPhone.
〈𝑓𝑜𝑙𝑙-T, 0.8〉
10
35
11
36
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
11
37
𝑳𝒐𝒄𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏𝒔
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
11
38
𝑳𝒐𝒄𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏𝒔
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
Some ICs could
be violated after
the local changes
11
39
𝑳𝒐𝒄𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏𝒔
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
Some ICs could
be violated after
the local changes
𝑮𝒍𝒐𝒃𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏
11
40
𝑳𝒐𝒄𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏𝒔
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
Some ICs could
be violated after
the local changes
𝑁𝐾𝐵′
𝐼𝑛𝑡𝑒𝑔𝑟𝑖𝑡𝑦 𝐶𝑜𝑛𝑠𝑡𝑟𝑎𝑖𝑛𝑡𝑠
𝑮𝒍𝒐𝒃𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏
11
41
𝑳𝒐𝒄𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏𝒔
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
Some ICs could
be violated after
the local changes
𝑁𝐾𝐵′
𝐼𝑛𝑡𝑒𝑔𝑟𝑖𝑡𝑦 𝐶𝑜𝑛𝑠𝑡𝑟𝑎𝑖𝑛𝑡𝑠
𝑮𝒍𝒐𝒃𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏
11
42
𝑳𝒐𝒄𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏𝒔
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
Some ICs could
be violated after
the local changes
𝑁𝐾𝐵′
𝐼𝑛𝑡𝑒𝑔𝑟𝑖𝑡𝑦 𝐶𝑜𝑛𝑠𝑡𝑟𝑎𝑖𝑛𝑡𝑠
𝑮𝒍𝒐𝒃𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏
11
43
𝑳𝒐𝒄𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏𝒔
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
Some ICs could
be violated after
the local changes
𝑁𝐾𝐵
𝑁𝐾𝐵′
𝐼𝑛𝑡𝑒𝑔𝑟𝑖𝑡𝑦 𝐶𝑜𝑛𝑠𝑡𝑟𝑎𝑖𝑛𝑡𝑠
𝑮𝒍𝒐𝒃𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏
11
44
𝑳𝒐𝒄𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏𝒔
Updates
𝑎𝑛𝑑 𝑛𝑒𝑤𝑠 𝑖𝑡𝑒𝑚𝑠
Some ICs could
be violated after
the local changes
𝑁𝐾𝐵
𝑁𝐾𝐵′
𝐼𝑛𝑡𝑒𝑔𝑟𝑖𝑡𝑦 𝐶𝑜𝑛𝑠𝑡𝑟𝑎𝑖𝑛𝑡𝑠
𝑮𝒍𝒐𝒃𝒂𝒍 𝒓𝒆𝒗𝒊𝒔𝒊𝒐𝒏
11
45
Local
Belief Revision
12
46
Postulates
Local BR operators are functions ⊛: ×𝑽×𝟐 → .
Let 𝑵𝑲𝑩′ = ⊛ (NKB, 𝒗, 𝑷) = (𝑽′ , 𝑬′ , 𝒍′𝒗𝒆𝒓𝒕 , 𝒍′𝒆𝒅𝒈𝒆 , 𝑲′).
We propose a set of postulates as reasonable properties for
local NKB revision:
1. Inclusion: 𝐾 ′ 𝑣 ⊆ 𝐾 𝑣 ∪ 𝑙𝑖𝑡(𝑃𝑣 ).
No unwarranted information should be added as part of a revision.
14
52
Postulates
Local BR operators are functions ⊛: ×𝑽×𝟐 → .
Let 𝑵𝑲𝑩′ = ⊛ (NKB, 𝒗, 𝑷) = (𝑽′ , 𝑬′ , 𝒍′𝒗𝒆𝒓𝒕 , 𝒍′𝒆𝒅𝒈𝒆 , 𝑲′).
We propose a set of postulates as reasonable properties for
local NKB revision:
4. Consistency: 𝐾 ′ 𝑣 ⊢⊥.
The result of the operation must be consistent.
14
53
Postulates
Local BR operators are functions ⊛: ×𝑽×𝟐 → .
Let 𝑵𝑲𝑩′ = ⊛ (NKB, 𝒗, 𝑷) = (𝑽′ , 𝑬′ , 𝒍′𝒗𝒆𝒓𝒕 , 𝒍′𝒆𝒅𝒈𝒆 , 𝑲′).
We propose a set of postulates as reasonable properties for
local NKB revision:
6. Vacuity 2: If 𝑙 ∈ 𝐾(𝑣), 𝑙𝑖𝑡 𝑝 = ¬𝑙 implies 𝑑𝑒𝑐 𝑝 = 𝑟, for all
𝑝 ∈ 𝑃𝑣 , then 𝑙 ∈ 𝐾 ′ (𝑣).
As a kind of dual to Vacuity 1, this property states that if the current knowledge
base contains an element 𝑒, and all the news items in the input that refer to 𝑒
have removed its negation, then the output should still contain 𝑒.
17
58
Postulates
Local BR operators are functions ⊛: ×𝑽×𝟐 → .
Let 𝑵𝑲𝑩′ = ⊛ (NKB, 𝒗, 𝑷) = (𝑽′ , 𝑬′ , 𝒍′𝒗𝒆𝒓𝒕 , 𝒍′𝒆𝒅𝒈𝒆 , 𝑲′).
We propose a set of postulates as reasonable properties for
local NKB revision:
18
59
Postulates
Local BR operators are functions ⊛: ×𝑽×𝟐 → .
Let 𝑵𝑲𝑩′ = ⊛ (NKB, 𝒗, 𝑷) = (𝑽′ , 𝑬′ , 𝒍′𝒗𝒆𝒓𝒕 , 𝒍′𝒆𝒅𝒈𝒆 , 𝑲′).
We propose a set of postulates as reasonable properties for
local NKB revision:
12. Weighted Majority: For NKBs that have one label per edge, given
𝑙 ∉ 𝐾(𝑣) and ¬𝑙 ∉ 𝐾(𝑣), let 𝑠𝑢𝑚𝑊𝑃𝑜𝑠𝑡 and 𝑠𝑢𝑚𝑊𝑁𝑒𝑔 be
two values calculated as follows:
𝑠𝑢𝑚𝑊𝑃𝑜𝑠 = Σ𝑒∈𝐼 𝑤𝑒𝑖𝑔ℎ𝑡 𝑒 ; where I = 𝑒 ∈ 𝐸 𝑒 =
𝑣, 𝑠𝑟𝑐 𝑝 , 𝑙𝑖𝑡 𝑝 = 𝑙, 𝑝 ∈ }.
𝑠𝑢𝑚𝑊𝑁𝑒𝑔 = Σ𝑒∈𝐽 𝑤𝑒𝑖𝑔ℎ𝑡 𝑒 ; where J = 𝑒 ∈ 𝐸 𝑒 =
𝑣, 𝑠𝑟𝑐 𝑝 , 𝑙𝑖𝑡 𝑝 = ¬𝑙, 𝑝 ∈ }.
If 𝑠𝑢𝑚𝑊𝑃𝑜𝑠 > 𝑠𝑢𝑚𝑊𝑁𝑒𝑔 then ¬𝑙 ∉ 𝐾′(𝑣);
if 𝑠𝑢𝑚𝑊𝑃𝑜𝑠 < 𝑠𝑢𝑚𝑊𝑁𝑒𝑔 then 𝑙 ∉ 𝐾′(𝑣)
19
60
Postulates
Local BR operators are functions ⊛: ×𝑽×𝟐 → .
Let 𝑵𝑲𝑩′ = ⊛ (NKB, 𝒗, 𝑷) = (𝑽′ , 𝑬′ , 𝒍′𝒗𝒆𝒓𝒕 , 𝒍′𝒆𝒅𝒈𝒆 , 𝑲′).
We propose a set of postulates as reasonable properties for
local NKB revision:
20
61
Postulates
Local BR operators are functions ⊛: ×𝑽×𝟐 → .
Let 𝑵𝑲𝑩′ = ⊛ (NKB, 𝒗, 𝑷) = (𝑽′ , 𝑬′ , 𝒍′𝒗𝒆𝒓𝒕 , 𝒍′𝒆𝒅𝒈𝒆 , 𝑲′).
We propose a set of postulates as reasonable properties for
local NKB revision:
21
62
NKB Operator
A local NKB revision operator is basic if it satisfies Structural
Preservation, Local Effect, Consistency, Uniformity, and
Inclusion.
Let ⊛ be a basic local NKB revision operator:
⊛ is restrained if it satisfied Strong Congruence, Vacuity 1,
and Vacuity 2.
⊛ is weakly restrained if it satisfies W. Congruence, and W.
Vacuity 1 and 2.
⊛ is social if it satisfies Weak Success, and either Majority or
Weighted Majority.
22
63
Towards Constructions based on User Types
23
64
Towards Constructions based on User Types
23
65
Experimental
Evaluation
24
66
Experimental Evaluation
Twitter dataset from several election cycles in India (between
Jul-2013 and May-2015)
184,654 users
66,827,454 follow relationships
18,292,721 tweets
• 5,107,986 tweets with hashtags
• 136,809 distinct hashtags
Sentiment Analysis
We obtain the sentiment associated with the use of each
hashtag (PHPInsight).
25
67
Experimental Evaluation
User Avg. Tweet User Avg. Tweet User Avg. Tweet
Reaction Reaction Reaction
3% (61% / 36%) 0% (0% / 100%) 67% (0% / 33)
𝒂𝟏 𝒂𝟓 𝒂𝟗
2% (73% / 25%) 0% (0% / 100%) 0% (92% / 8%)
38% (8% / 54%) 0% (0% / 100%) 0% (62% / 38%)
0% (39% / 61%) 9% (2% / 89%) 1% (51% / 48%)
𝒂𝟐 𝒂𝟔 𝒂𝟏𝟎
0% (53% / 47%) 0% (31% / 69%) 1% (64% / 35%)
20% (0% / 80%) 1% (9% / 90%) 32% (2% / 66%)
2% (54% / 44%) 24% (2% / 74%) 11% (0% / 89%)
𝒂𝟑 𝒂𝟕 𝒂𝟏𝟏
0% (67% / 33%) 1% (55% / 44%) 0% (33% / 67%)
34% (4% / 62%) 1% (23% / 76%) 0% (10% / 90)
23% (13% / 64%) 1% (43% / 56%) 9% (2% / 89%)
𝒂𝟒 𝒂𝟖 𝒂𝟏𝟐
1% (60% / 39%) 22% (12% / 66%) 0% (31% / 69%)
7% (25% / 68%) 2% (23% / 75%) 1% (9% / 90%)
26
68
Experimental Evaluation
User Avg. Tweet User Avg. Tweet User Avg. Tweet
Reaction Reaction Reaction
3% (61% / 36%) 0% (0% / 100%) 67% (0% / 33)
𝒂𝟏 𝒂𝟓 𝒂𝟗
2% (73% / 25%) 0% (0% / 100%) 0% (92% / 8%)
38% (8% / 54%) 0% (0% / 100%) 0% (62% / 38%)
0% (39% / 61%) 9% (2% / 89%) 1% (51% / 48%)
𝒂𝟐 𝒂𝟔 𝒂𝟏𝟎
0% (53% / 47%) 0% (31% / 69%) 1% (64% / 35%)
20% (0% / 80%) 1% (9% / 90%) 32% (2% / 66%)
2% (54% / 44%) 24% (2% / 74%) 11% (0% / 89%)
𝒂𝟑 𝒂𝟕 𝒂𝟏𝟏
0% (67% / 33%) 1% (55% / 44%) 0% (33% / 67%)
34% (4% / 62%) 1% (23% / 76%) 0% (10% / 90)
23% (13% / 64%) 1% (43% / 56%) 9% (2% / 89%)
𝒂𝟒 𝒂𝟖 𝒂𝟏𝟐
1% (60% / 39%) 22% (12% / 66%) 0% (31% / 69%)
7% (25% / 68%) 2% (23% / 75%) 1% (9% / 90%)
26
69
Experimental Evaluation
User Avg. Tweet User Avg. Tweet User Avg. Tweet
Reaction Reaction Reaction
3% (61% / 36%) 0% (0% / 100%) 67% (0% / 33)
𝒂𝟏 𝒂𝟓 𝒂𝟗
2% (73% / 25%) 0% (0% / 100%) 0% (92% / 8%)
38% (8% / 54%) 0% (0% / 100%) 0% (62% / 38%)
0% (39% / 61%) 9% (2% / 89%) 1% (51% / 48%)
𝒂𝟐 𝒂𝟔 𝒂𝟏𝟎
0% (53% / 47%) 0% (31% / 69%) 1% (64% / 35%)
20% (0% / 80%) 1% (9% / 90%) 32% (2% / 66%)
2% (54% / 44%) 24% (2% / 74%) 11% (0% / 89%)
𝒂𝟑 𝒂𝟕 𝒂𝟏𝟏
0% (67% / 33%) 1% (55% / 44%) 0% (33% / 67%)
34% (4% / 62%) 1% (23% / 76%) 0% (10% / 90)
23% (13% / 64%) 1% (43% / 56%) 9% (2% / 89%)
𝒂𝟒 𝒂𝟖 𝒂𝟏𝟐
1% (60% / 39%) 22% (12% / 66%) 0% (31% / 69%)
7% (25% / 68%) 2% (23% / 75%) 1% (9% / 90%)
26
70
Experimental Evaluation
User Avg. Tweet User Avg. Tweet User Avg. Tweet
Reaction Reaction Reaction
3% (61% / 36%) 0% (0% / 100%) 67% (0% / 33)
𝒂𝟏 𝒂𝟓 𝒂𝟗
2% (73% / 25%) 0% (0% / 100%) 0% (92% / 8%)
38% (8% / 54%) 0% (0% / 100%) 0% (62% / 38%)
0% (39% / 61%) 9% (2% / 89%) 1% (51% / 48%)
𝒂𝟐 𝒂𝟔 𝒂𝟏𝟎
0% (53% / 47%) 0% (31% / 69%) 1% (64% / 35%)
20% (0% / 80%) 1% (9% / 90%) 32% (2% / 66%)
2% (54% / 44%) 24% (2% / 74%) 11% (0% / 89%)
𝒂𝟑 𝒂𝟕 𝒂𝟏𝟏
0% (67% / 33%) 1% (55% / 44%) 0% (33% / 67%)
34% (4% / 62%) 1% (23% / 76%) 0% (10% / 90)
23% (13% / 64%) 1% (43% / 56%) 9% (2% / 89%)
𝒂𝟒 𝒂𝟖 𝒂𝟏𝟐
1% (60% / 39%) 22% (12% / 66%) 0% (31% / 69%)
7% (25% / 68%) 2% (23% / 75%) 1% (9% / 90%)
26
71
Experimental Evaluation
User Avg. Tweet User Avg. Tweet User Avg. Tweet
Reaction Reaction Reaction
3% (61% / 36%) 0% (0% / 100%) 67% (0% / 33)
𝒂𝟏 𝒂𝟓 𝒂𝟗
2% (73% / 25%) 0% (0% / 100%) 0% (92% / 8%)
38% (8% / 54%) 0% (0% / 100%) 0% (62% / 38%)
0% (39% / 61%) 9% (2% / 89%) 1% (51% / 48%)
𝒂𝟐 𝒂𝟔 𝒂𝟏𝟎
0% (53% / 47%) 0% (31% / 69%) 1% (64% / 35%)
20% (0% / 80%) 1% (9% / 90%) 32% (2% / 66%)
2% (54% / 44%) 24% (2% / 74%) 11% (0% / 89%)
𝒂𝟑 𝒂𝟕 𝒂𝟏𝟏
0% (67% / 33%) 1% (55% / 44%) 0% (33% / 67%)
34% (4% / 62%) 1% (23% / 76%) 0% (10% / 90)
23% (13% / 64%) 1% (43% / 56%) 9% (2% / 89%)
𝒂𝟒 𝒂𝟖 𝒂𝟏𝟐
1% (60% / 39%) 22% (12% / 66%) 0% (31% / 69%)
7% (25% / 68%) 2% (23% / 75%) 1% (9% / 90%)
26
72
Experimental Evaluation
User Avg. Tweet User Avg. Tweet User Avg. Tweet
Reaction Reaction Reaction
3% (61% / 36%) 0% (0% / 100%) 67% (0% / 33)
𝒂𝟏 𝒂𝟓 𝒂𝟗
2% (73% / 25%) 0% (0% / 100%) 0% (92% / 8%)
38% (8% / 54%) 0% (0% / 100%) 0% (62% / 38%)
0% (39% / 61%) 9% (2% / 89%) 1% (51% / 48%)
𝒂𝟐 𝒂𝟔 𝒂𝟏𝟎
0% (53% / 47%) 0% (31% / 69%) 1% (64% / 35%)
20% (0% / 80%) 1% (9% / 90%) 32% (2% / 66%)
2% (54% / 44%) 24% (2% / 74%) 11% (0% / 89%)
𝒂𝟑 𝒂𝟕 𝒂𝟏𝟏
0% (67% / 33%) 1% (55% / 44%) 0% (33% / 67%)
34% (4% / 62%) 1% (23% / 76%) 0% (10% / 90)
23% (13% / 64%) 1% (43% / 56%) 9% (2% / 89%)
𝒂𝟒 𝒂𝟖 𝒂𝟏𝟐
1% (60% / 39%) 22% (12% / 66%) 0% (31% / 69%)
7% (25% / 68%) 2% (23% / 75%) 1% (9% / 90%)
𝑢1 , 𝑢2 , 𝑢3 , 𝑎𝑛𝑑 𝑢10 can be seen as self-confident users.
26
73
Conclusions
and
Future Work
27
74
Conclusions and Future Work
characterized NKBs.
28
75
29
76
30
77
References
1. Allcott, H., Gentzkow, M.: Social media and fake news in the 2016 election.
Tech. rep., National Bureau of Economic Research (2017)
2. Gallo, F.R., Abad Santos, N., Simari, G.I., Falappa, M.A.: A desiderata for
modeling and reasoning with social knowledge. In: Proc. of CACIC 2015 (2015)
3. Gallo, F.R., Abad Santos, N., Simari, G.I., Martinez, M.V., Falappa, M.A.: Belief
dynamics in complex social networks. In: Proc. of ASAI 2016–JAIIO 45 (2016)
4. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through
a social network. In: Proc. of KDD ’03. pp. 137–146. ACM (2003)
5. Shakarian, P., Broecheler, M., Subrahmanian, V.S., Molinaro, C.: Using
generalized annotated programs to solve social network diffusion optimization
problems. ACM Trans. Comput. Logic 14(2), 10:1–10:40 (2013)
6. Shakarian, P., Simari, G.I., Callahan, D.: Reasoning about complex networks: A
logic programming approach. TPLP 13(4-5-Online-Supplement) (2013)
7. Shao, C., Ciampaglia, G.L., Flammini, A., Menczer, F.: Hoaxy: A platform for
tracking online misinformation. In: Proc. WWW ’16 Comp. pp. 745–750 (2016)
31
78