r r s t r s - - PowerPoint PPT Presentation
r r s t r s t r rsrs t r
❇❡♥♦ît ●❛✐❧❧❛r❞⋆✱ ❊♠♠❛♥✉❡❧ ◆❛✈❛rr♦‡✱ ❇r✉♥♦ ●❛✉♠❡⋆
⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■
❖❝t♦❜❡r ✷✽✱ ✷✵✶✵
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶ ✴ ✷✺
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✷ ✴ ✷✺
◮ ♠❛② ❤❛✈❡ P❖❙ ❛♥❞
s✉❜✲s❡♥s❡ ❞✐✈✐s✐♦♥s✱
◮ ♠❛② ❤❛✈❡ ❛❞❞✐t✐♦♥❛❧
✐♥❢♦r♠❛t✐♦♥ ✭r❡❣✐st❡r✱ ✳✳✳✮
◮ ❇❯❚✿
❚✇♦ ✇♦r❞s ❛r❡ s②♥♦♥②♠s ♦r ♥♦t✦
❢r♦♠ ❛♥ ♦♥✲❧✐♥❡ ✈❡rs✐♦♥ ♦❢ t❤❡ ❊♥❣❧✐s❤ ❈♦❧❧✐♥s ❉✐❝t✐♦♥❛r② ❤tt♣✿✴✴❞✐❝t✐♦♥❛r②✳r❡✈❡rs♦✳♥❡t✴❡♥❣❧✐s❤✲s②♥♦♥②♠s✴
◮ ◗✉❡r② ❊①♣❛♥s✐♦♥ ✐♥ ■✳❘✳✱ ◮ ❉✐s❛♠❜✐❣✉❛t✐♦♥✱ ◮ ▼❛❝❤✐♥❡ tr❛♥s❧❛t✐♦♥✱ ◮ ✳✳✳
▼❛♥② ❞✐❣✐t❛❧ ❧❡①✐❝❛❧ r❡s♦✉r❝❡s ❛r❡ ❜❛s❡❞ ♦♥ ❜✐♥❛r② s②♥♦♥②♠② ✭❛t ❧❡❛st ❲♦r❞◆❡t✭s✮✱ ✳✳✳✮✳ ❈♦♠♣✉t❡r s❝✐❡♥t✐st✬s ✐ss✉❡s✿
◮ ◆♦t ❛✈❛✐❧❛❜❧❡✱ ♦r ✈❡r② ❡①♣❡♥s✐✈❡ ✦ ◮ ❙♠❛❧❧ ❝♦✈❡r❛❣❡ ✦ ◮ ❆❝❝✉r❛❝② ❄
❲❡ ❝❛♠❡ ✇✐t❤ ❛♥♦t❤❡r ✐ss✉❡✿ ⇒ ❉♦ ❞✐✛❡r❡♥t r❡ss♦✉r❝❡s ✐♥❞✐❝❛t❡ s❛♠❡ s②♥♦♥②♠② ❧✐♥❦s ❄ ⇒ ❲❤❛t ✐s t❤❡ ❝♦♥s✐st❡♥❝② ❜❡t✇❡❡♥ r❡ss♦✉r❝❡s ❄
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✹ ✴ ✷✺
❈♦✈❡r❛❣❡ ♦❢ ✼ ❞✐❝t✐♦♥❛r✐❡s ♦❢ ❋r❡♥❝❤ s②♥♦♥②♠s✿
❇❛✐❧❧② ❇❡♥❛❝ ❇❡rt❛✉❞
▲❛❢❛②❡ ▲❛r♦✉ss❡ ❘♦❜❡rt ∪ |❱ | ✶✷ ✼✸✾ ✷✶ ✷✸✶ ✺✵ ✶✸✵ ✸ ✶✻✵ ✸ ✶✶✾ ✷✺ ✹✹✶ ✺✷ ✹✷✾ ✽✸ ✷✹✹ |❊| ✶✹ ✷✶✷ ✸✷ ✹✷✽ ✶✷✻ ✷✻✵ ✷ ✶✾✾ ✷ ✺✵✵ ✼✽ ✾✵✾ ✶✶✻ ✷✽✾ ✷✹✻ ✻✻✼
◮ ✼ ❢r❡♥❝❤ ❣❡♥❡r❛❧ ♣✉r♣♦s❡
❞✐❝t✐♦♥❛r✐❡s ♦❢ s②♥♦♥②♠②✱ ❡❧❡❝tr♦♥✐❝ ✈❡rs✐♦♥✶ ♦❢ ♣❛♣❡r ❞✐❝t✐♦♥❛r✐❡s✱
◮ ◆❛t✉r❛❧② ❡♥❝♦❞❡❞ ❛s
✉♥✲✇❡✐❣❤t❡❞ ✉♥✲❞✐r❡❝t❡❞ ❣r❛♣❤s✱
◮ ◆♦ s✉❜✲s❡♥s❡✱ ◮ ◆♦ P❖❙ s❡♣❛r❛t✐♦♥✳
✶❊①tr❛❝t❡❞ ❢r♦♠ ❞✐❝t✐♦♥❛r✐❡s ❜② ■◆❆▲❋ ✭❆❚■▲❋ t♦❞❛②✮✱ r❡✈✐s❡❞ ✐♥ ❈❘■❙❈❖
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✺ ✴ ✷✺
(cause & chat) (do) (speak) (chat) (product) (confer) (occasion) (provoke) (excite) (entail)
❈♦✈❡r❛❣❡ ♦❢ ✼ ❞✐❝t✐♦♥❛r✐❡s ♦❢ ❋r❡♥❝❤ s②♥♦♥②♠s✿
❇❛✐❧❧② ❇❡♥❛❝ ❇❡rt❛✉❞
▲❛❢❛②❡ ▲❛r♦✉ss❡ ❘♦❜❡rt ∪ |❱ | ✶✷ ✼✸✾ ✷✶ ✷✸✶ ✺✵ ✶✸✵ ✸ ✶✻✵ ✸ ✶✶✾ ✷✺ ✹✹✶ ✺✷ ✹✷✾ ✽✸ ✷✹✹ |❊| ✶✹ ✷✶✷ ✸✷ ✹✷✽ ✶✷✻ ✷✻✵ ✷ ✶✾✾ ✷ ✺✵✵ ✼✽ ✾✵✾ ✶✶✻ ✷✽✾ ✷✹✻ ✻✻✼
◮ ✼ ❢r❡♥❝❤ ❣❡♥❡r❛❧ ♣✉r♣♦s❡
❞✐❝t✐♦♥❛r✐❡s ♦❢ s②♥♦♥②♠②✱ ❡❧❡❝tr♦♥✐❝ ✈❡rs✐♦♥✶ ♦❢ ♣❛♣❡r ❞✐❝t✐♦♥❛r✐❡s✱
◮ ◆❛t✉r❛❧② ❡♥❝♦❞❡❞ ❛s
✉♥✲✇❡✐❣❤t❡❞ ✉♥✲❞✐r❡❝t❡❞ ❣r❛♣❤s✱
◮ ◆♦ s✉❜✲s❡♥s❡✱ ◮ ◆♦ P❖❙ s❡♣❛r❛t✐♦♥✳
✶❊①tr❛❝t❡❞ ❢r♦♠ ❞✐❝t✐♦♥❛r✐❡s ❜② ■◆❆▲❋ ✭❆❚■▲❋ t♦❞❛②✮✱ r❡✈✐s❡❞ ✐♥ ❈❘■❙❈❖
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✺ ✴ ✷✺
(cause & chat) (do) (speak) (chat) (product) (confer) (occasion) (provoke) (excite) (entail)
❈♦✈❡r❛❣❡ ♦❢ ✼ ❞✐❝t✐♦♥❛r✐❡s ♦❢ ❋r❡♥❝❤ s②♥♦♥②♠s✿
❇❛✐❧❧② ❇❡♥❛❝ ❇❡rt❛✉❞
▲❛❢❛②❡ ▲❛r♦✉ss❡ ❘♦❜❡rt ∪ |❱ | ✶✷ ✼✸✾ ✷✶ ✷✸✶ ✺✵ ✶✸✵ ✸ ✶✻✵ ✸ ✶✶✾ ✷✺ ✹✹✶ ✺✷ ✹✷✾ ✽✸ ✷✹✹ |❊| ✶✹ ✷✶✷ ✸✷ ✹✷✽ ✶✷✻ ✷✻✵ ✷ ✶✾✾ ✷ ✺✵✵ ✼✽ ✾✵✾ ✶✶✻ ✷✽✾ ✷✹✻ ✻✻✼
◮ ✼ ❢r❡♥❝❤ ❣❡♥❡r❛❧ ♣✉r♣♦s❡
❞✐❝t✐♦♥❛r✐❡s ♦❢ s②♥♦♥②♠②✱ ❡❧❡❝tr♦♥✐❝ ✈❡rs✐♦♥✶ ♦❢ ♣❛♣❡r ❞✐❝t✐♦♥❛r✐❡s✱
◮ ◆❛t✉r❛❧② ❡♥❝♦❞❡❞ ❛s
✉♥✲✇❡✐❣❤t❡❞ ✉♥✲❞✐r❡❝t❡❞ ❣r❛♣❤s✱
◮ ◆♦ s✉❜✲s❡♥s❡✱ ◮ ◆♦ P❖❙ s❡♣❛r❛t✐♦♥✳
✶❊①tr❛❝t❡❞ ❢r♦♠ ❞✐❝t✐♦♥❛r✐❡s ❜② ■◆❆▲❋ ✭❆❚■▲❋ t♦❞❛②✮✱ r❡✈✐s❡❞ ✐♥ ❈❘■❙❈❖
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✺ ✴ ✷✺
(lunch) (lunch) (snack) (meal) (feast) (pic-nic) (eat) (??, eat [slang]) (wolf?)
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✻ ✴ ✷✺
▲❡①✐❝❛❧ ❝♦✈❡r❛❣❡ ✿ ❘• = |❱✶ ∩ ❱✷| |❱✷| P• = |❱✶ ∩ ❱✷| |❱✶| ❋• = ✷. ❘•.P• ❘• + P• ❙②♥♦♥②♠② ❧✐♥❦s ❛❣r❡❡♠❡♥t ✿
✭r❡❞✉❝❡ ❣r❛♣❤s t♦ ❝♦♠♠♦♥ ✈❡rt✐❝❡s✮
❘ = |❊✶❱✶∩❱✷ ∩ ❊✷❱✶∩❱✷| |❊✷❱✶∩❱✷| P = |❊✶❱✶∩❱✷ ∩ ❊✷❱✶∩❱✷| |❊✶❱✶∩❱✷| ❋ = ✷. ❘.P ❘ + P
Robert vs. Bertaud
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✻ ✴ ✷✺
▲❡①✐❝❛❧ ❝♦✈❡r❛❣❡ ✿ ❘• = |❱✶ ∩ ❱✷| |❱✷| P• = |❱✶ ∩ ❱✷| |❱✶| ❋• = ✷. ❘•.P• ❘• + P• ❙②♥♦♥②♠② ❧✐♥❦s ❛❣r❡❡♠❡♥t ✿
✭r❡❞✉❝❡ ❣r❛♣❤s t♦ ❝♦♠♠♦♥ ✈❡rt✐❝❡s✮
❘ = |❊✶❱✶∩❱✷ ∩ ❊✷❱✶∩❱✷| |❊✷❱✶∩❱✷| P = |❊✶❱✶∩❱✷ ∩ ❊✷❱✶∩❱✷| |❊✶❱✶∩❱✷| ❋ = ✷. ❘.P ❘ + P
Robert vs. Bertaud
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✻ ✴ ✷✺
▲❡①✐❝❛❧ ❝♦✈❡r❛❣❡ ✿ ❘• = |❱✶ ∩ ❱✷| |❱✷| P• = |❱✶ ∩ ❱✷| |❱✶| ❋• = ✷. ❘•.P• ❘• + P• ❙②♥♦♥②♠② ❧✐♥❦s ❛❣r❡❡♠❡♥t ✿
✭r❡❞✉❝❡ ❣r❛♣❤s t♦ ❝♦♠♠♦♥ ✈❡rt✐❝❡s✮
❘ = |❊✶❱✶∩❱✷ ∩ ❊✷❱✶∩❱✷| |❊✷❱✶∩❱✷| P = |❊✶❱✶∩❱✷ ∩ ❊✷❱✶∩❱✷| |❊✶❱✶∩❱✷| ❋ = ✷. ❘.P ❘ + P
Robert vs. Bertaud
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✼ ✴ ✷✺
❇❡♥❛❝ ❇❡rt❛✉❞
▲❛❢❛②❡ ▲❛r♦✉ss❡ ❘♦❜❡rt ∪ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ❇❛✐❧✳ ❘ ✵✳✹✾ ✵✳✺✼ ✵✳✷✸ ✵✳✷✵ ✵✳✽✹ ✵✳✻✵ ✵✳✾✵ ✵✳✻✶ ✵✳✹✵ ✵✳✶✽ ✵✳✷✷ ✵✳✷✵ ✵✳✶✺ ✵✳✶✼ P ✵✳✽✷ ✵✳✻✵ ✵✳✾✶ ✵✳✼✸ ✵✳✷✶ ✵✳✺✵ ✵✳✷✷ ✵✳✺✷ ✵✳✽✶ ✵✳✻✷ ✵✳✽✾ ✵✳✻✾ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✻✷ ✵✳✺✽ ✵✳✸✼ ✵✳✸✶ ✵✳✸✸ ✵✳✺✹ ✵✳✸✻ ✵✳✺✻ ✵✳✺✹ ✵✳✷✽ ✵✳✸✺ ✵✳✸✵ ✵✳✷✼ ✵✳✷✾ ❇❡♥✳ ❘ ✵✳✸✼ ✵✳✸✶ ✵✳✽✹ ✵✳✺✽ ✵✳✾✵ ✵✳✻✽ ✵✳✺✷ ✵✳✶✽ ✵✳✷✽ ✵✳✶✽ ✵✳✷✻ ✵✳✷✻ P ✵✳✽✼ ✵✳✼✶ ✵✳✶✸ ✵✳✹✸ ✵✳✶✸ ✵✳✺✶ ✵✳✻✷ ✵✳✻✵ ✵✳✻✾ ✵✳✻✸ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✺✷ ✵✳✹✸ ✵✳✷✷ ✵✳✹✾ ✵✳✷✸ ✵✳✺✾ ✵✳✺✼ ✵✳✷✼ ✵✳✹✵ ✵✳✷✽ ✵✳✹✶ ✵✳✹✷ ❇❡rt✳ ❘ ✵✳✾✷ ✵✳✼✹ ✵✳✾✻ ✵✳✼✽ ✵✳✼✹ ✵✳✹✷ ✵✳✹✽ ✵✳✺✶ ✵✳✻✵ ✵✳✻✸ P ✵✳✵✻ ✵✳✶✼ ✵✳✵✻ ✵✳✶✽ ✵✳✸✽ ✵✳✸✽ ✵✳✺✵ ✵✳✹✾ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✶✶ ✵✳✷✼ ✵✳✶✶ ✵✳✷✾ ✵✳✺✵ ✵✳✹✵ ✵✳✹✾ ✵✳✺✵ ✵✳✼✺ ✵✳✼✼
❘ ✵✳✼✾ ✵✳✻✽ ✵✳✶✶ ✵✳✶✾ ✵✳✵✻ ✵✳✶✽ ✵✳✵✹ ✵✳✶✺ P ✵✳✼✽ ✵✳✻✾ ✵✳✽✽ ✵✳✼✷ ✵✳✾✶ ✵✳✽✷ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✼✽ ✵✳✻✾ ✵✳✶✾ ✵✳✸✵ ✵✳✶✵ ✵✳✷✾ ✵✳✵✼ ✵✳✷✻ ▲❛❢✳ ❘ ✵✳✶✶ ✵✳✶✽ ✵✳✵✻ ✵✳✶✼ ✵✳✵✹ ✵✳✶✺ P ✵✳✾✷ ✵✳✻✺ ✵✳✾✺ ✵✳✼✻ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✷✵ ✵✳✷✽ ✵✳✶✶ ✵✳✷✽ ✵✳✵✼ ✵✳✷✻ ▲❛r✳ ❘ ✵✳✹✶ ✵✳✺✶ ✵✳✸✶ ✵✳✺✸ P ✵✳✽✹ ✵✳✺✸ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✺✺ ✵✳✺✷ ✵✳✹✼ ✵✳✻✾ ❘♦❜✳ ❘ ✵✳✻✸ ✵✳✻✶ P ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✼✼ ✵✳✼✺
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✼ ✴ ✷✺
❇❡♥❛❝ ❇❡rt❛✉❞
▲❛❢❛②❡ ▲❛r♦✉ss❡ ❘♦❜❡rt ∪ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ✭•✮ ✭✮ ❇❛✐❧✳ ❘ ✵✳✹✾ ✵✳✺✼ ✵✳✷✸ ✵✳✷✵ ✵✳✽✹ ✵✳✻✵ ✵✳✾✵ ✵✳✻✶ ✵✳✹✵ ✵✳✶✽ ✵✳✷✷ ✵✳✷✵ ✵✳✶✺ ✵✳✶✼ P ✵✳✽✷ ✵✳✻✵ ✵✳✾✶ ✵✳✼✸ ✵✳✷✶ ✵✳✺✵ ✵✳✷✷ ✵✳✺✷ ✵✳✽✶ ✵✳✻✷ ✵✳✽✾ ✵✳✻✾ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✻✷ ✵✳✺✽ ✵✳✸✼ ✵✳✸✶ ✵✳✸✸ ✵✳✺✹ ✵✳✸✻ ✵✳✺✻ ✵✳✺✹ ✵✳✷✽ ✵✳✸✺ ✵✳✸✵ ✵✳✷✼ ✵✳✷✾ ❇❡♥✳ ❘ ✵✳✸✼ ✵✳✸✶ ✵✳✽✹ ✵✳✺✽ ✵✳✾✵ ✵✳✻✽ ✵✳✺✷ ✵✳✶✽ ✵✳✷✽ ✵✳✶✽ ✵✳✷✻ ✵✳✷✻ P ✵✳✽✼ ✵✳✼✶ ✵✳✶✸ ✵✳✹✸ ✵✳✶✸ ✵✳✺✶ ✵✳✻✷ ✵✳✻✵ ✵✳✻✾ ✵✳✻✸ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✺✷ ✵✳✹✸ ✵✳✷✷ ✵✳✹✾ ✵✳✷✸ ✵✳✺✾ ✵✳✺✼ ✵✳✷✼ ✵✳✹✵ ✵✳✷✽ ✵✳✹✶ ✵✳✹✷ ❇❡rt✳ ❘ ✵✳✾✷ ✵✳✼✹ ✵✳✾✻ ✵✳✼✽ ✵✳✼✹ ✵✳✹✷ ✵✳✹✽ ✵✳✺✶ ✵✳✻✵ ✵✳✻✸ P ✵✳✵✻ ✵✳✶✼ ✵✳✵✻ ✵✳✶✽ ✵✳✸✽ ✵✳✸✽ ✵✳✺✵ ✵✳✹✾ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✶✶ ✵✳✷✼ ✵✳✶✶ ✵✳✷✾ ✵✳✺✵ ✵✳✹✵ ✵✳✹✾ ✵✳✺✵ ✵✳✼✺ ✵✳✼✼
❘ ✵✳✼✾ ✵✳✻✽ ✵✳✶✶ ✵✳✶✾ ✵✳✵✻ ✵✳✶✽ ✵✳✵✹ ✵✳✶✺ P ✵✳✼✽ ✵✳✻✾ ✵✳✽✽ ✵✳✼✷ ✵✳✾✶ ✵✳✽✷ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✼✽ ✵✳✻✾ ✵✳✶✾ ✵✳✸✵ ✵✳✶✵ ✵✳✷✾ ✵✳✵✼ ✵✳✷✻ ▲❛❢✳ ❘ ✵✳✶✶ ✵✳✶✽ ✵✳✵✻ ✵✳✶✼ ✵✳✵✹ ✵✳✶✺ P ✵✳✾✷ ✵✳✻✺ ✵✳✾✺ ✵✳✼✻ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✷✵ ✵✳✷✽ ✵✳✶✶ ✵✳✷✽ ✵✳✵✼ ✵✳✷✻ ▲❛r✳ ❘ ✵✳✹✶ ✵✳✺✶ ✵✳✸✶ ✵✳✺✸ P ✵✳✽✹ ✵✳✺✸ ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✺✺ ✵✳✺✷ ✵✳✹✼ ✵✳✻✾ ❘♦❜✳ ❘ ✵✳✻✸ ✵✳✻✶ P ✶✳✵✵ ✶✳✵✵ ❋ ✵✳✼✼ ✵✳✼✺
◮ ❲❤② r❡s♦✉r❝❡s ❞❡s❝r✐❜✐♥❣ t❤❡ s❛♠❡ ❧❡①✐❝♦♥ ❛♣♣❡❛r s♦ ❞✐✛❡r❡♥t ❄ ◮ ▼❛②❜❡ ✇❡ ❧♦♦❦ ❛t t❤❡♠ t♦♦ ♠✉❝❤ ✏✐♥ ❞❡t❛✐❧✑ ✳✳✳
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✽ ✴ ✷✺
◮ ❲❤② r❡s♦✉r❝❡s ❞❡s❝r✐❜✐♥❣ t❤❡ s❛♠❡ ❧❡①✐❝♦♥ ❛♣♣❡❛r s♦ ❞✐✛❡r❡♥t ❄ ◮ ▼❛②❜❡ ✇❡ ❧♦♦❦ ❛t t❤❡♠ t♦♦ ♠✉❝❤ ✏✐♥ ❞❡t❛✐❧✑ ✳✳✳
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✽ ✴ ✷✺
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✾ ✴ ✷✺
❊❛❝❤ ♦❞❞ ♣✐①❡❧ ♣❛✐♥t❡❞ ✐♥ ❜❧❛❝❦✳✳✳ ❊❛❝❤ ❡✈❡♥ ♣✐①❡❧ ♣❛✐♥t❡❞ ✐♥ ❜❧❛❝❦✳✳✳
❯s♣❡♥s❦✐ ❈❛t❤❡❞r❛❧✱ ❍❡❧s✐♥❦✐
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✵ ✴ ✷✺
❊✈❡♥ =
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✵ ✴ ✷✺
❖❞❞ = ❊✈❡♥ =
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✶ ✴ ✷✺
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✶ ✴ ✷✺
❆s ❢♦r t❤❡ ❝❛t ♣✐❝t✉r❡✿ t❤❡r❡ ✐s ♥♦ ❡❞❣❡ ✐♥ ❝♦♠♠♦♥ ❜❡t✇❡❡♥ t❤❡s❡ t✇♦ ❣r❛♣❤s✳✳✳
◮ ❉✐st❛♥❝❡✴❙✐♠✐❧❛r✐t② ❜❡t✇❡❡♥ ❣r❛♣❤s ❛t ❞✐✛❡r❡♥t ❧❡✈❡❧s ♦❢ ❣r❛♥✉❧❛r✐t②✳✳✳ ◮ ■s t❤❡r❡ ❛♥ ♦♣t✐♠❛❧ ❧❡✈❡❧ ❄
❇✉t✿
◮ P❜ ✶✿ s♦♠❡ ❣r❛♣❤s t❡♥❞ t♦ ❜❡ ✈❡r② s✐♠✐❧❛r ❛t t❤❡ ❝♦❛rs❡st ❣r❛✐♥ ❧❡✈❡❧✳✳✳ ◮ P❜ ✷✿ ✏❧❡✈❡❧ ♦❢ ❣r❛♥✉❧❛r✐t②✑ ✐s ❣✐✈❡♥ ❜② t❤❡ ♠❡t❤♦❞✱ ✐s ✐t ❝♦rr❡❝t ❄
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✷ ✴ ✷✺
◮ ❉✐st❛♥❝❡✴❙✐♠✐❧❛r✐t② ❜❡t✇❡❡♥ ❣r❛♣❤s ❛t ❞✐✛❡r❡♥t ❧❡✈❡❧s ♦❢ ❣r❛♥✉❧❛r✐t②✳✳✳ ◮ ■s t❤❡r❡ ❛♥ ♦♣t✐♠❛❧ ❧❡✈❡❧ ❄
❇✉t✿
◮ P❜ ✶✿ s♦♠❡ ❣r❛♣❤s t❡♥❞ t♦ ❜❡ ✈❡r② s✐♠✐❧❛r ❛t t❤❡ ❝♦❛rs❡st ❣r❛✐♥ ❧❡✈❡❧✳✳✳ ◮ P❜ ✷✿ ✏❧❡✈❡❧ ♦❢ ❣r❛♥✉❧❛r✐t②✑ ✐s ❣✐✈❡♥ ❜② t❤❡ ♠❡t❤♦❞✱ ✐s ✐t ❝♦rr❡❝t ❄
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✷ ✴ ✷✺
◮ ❉✐st❛♥❝❡✴❙✐♠✐❧❛r✐t② ❜❡t✇❡❡♥ ❣r❛♣❤s ❛t ❞✐✛❡r❡♥t ❧❡✈❡❧s ♦❢ ❣r❛♥✉❧❛r✐t②✳✳✳ ◮ ■s t❤❡r❡ ❛♥ ♦♣t✐♠❛❧ ❧❡✈❡❧ ❄
¿ Level of granularity ?
❇✉t✿
◮ P❜ ✶✿ s♦♠❡ ❣r❛♣❤s t❡♥❞ t♦ ❜❡ ✈❡r② s✐♠✐❧❛r ❛t t❤❡ ❝♦❛rs❡st ❣r❛✐♥ ❧❡✈❡❧✳✳✳ ◮ P❜ ✷✿ ✏❧❡✈❡❧ ♦❢ ❣r❛♥✉❧❛r✐t②✑ ✐s ❣✐✈❡♥ ❜② t❤❡ ♠❡t❤♦❞✱ ✐s ✐t ❝♦rr❡❝t ❄
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✷ ✴ ✷✺
✶ ❊♥r✐❝❤ ❛ ❣r❛♣❤ ● ✇✐t❤ ❡❞❣❡s t❤❛t ❛♣♣❡❛r ❛t ❛ ❤✐❣❤❡r ❧❡✈❡❧ ♦❢ ❣r❛♥✉❧❛r✐t②✱ ✷ ❈♦♠♣❛r❡ ✐t t♦ t❤❡ ✉♥✐♦♥ ❣r❛♣❤ ✭●∪✮✳
❈❛♥ ✇❡ ✜♥❞ ❡❞❣❡s ♠✐ss✐♥❣ ✐♥ ● ✇❤❡♥ ✇❡ ❧♦♦❦ ❛t ✐t ❛t ❛ ❝♦❛rs❡r ❣r❛✐♥ ❧❡✈❡❧ ❄
◮ ▼✐ss✐♥❣ ❡❞❣❡s✿ ❡❞❣❡s ♣r❡s❡♥t ✐♥ ●∪ ❜✉t ♥♦t ✐♥ ●
✭●∪ r❡str✐❝t❡❞ t♦ ✈❡rt✐❝❡s ♦❢ ●✮
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✸ ✴ ✷✺
◮ ❤♦✇ ❞❡t❡❝t ♠❡s♦s❝♦♣✐q✉❡ str✉❝t✉r❡s ❄ ◮ ❈✉rr❡♥t❧② ❛ ❧♦t ♦❢ r❡s❡❛r❝❤✳✳✳ ◮ ❜✉t ♥♦t ✭②❡t✦✮ ❣♦♦❞ ♠❡t❤♦❞ ❤❛♥❞❧✐♥❣
♦✈❡r❧❛♣♣✐♥❣ ❝♦♠♠✉♥✐t✐❡s✳
❘❛♥❞♦♠ ❲❛❧❦s
◮ t❤❡ ✐❞❡❛✿ ✐❢ (✉, ✈) ❛r❡ ✐♥ t❤❡ s❛♠❡ ✏❝❧✉st❡r✑✱ t❤❡② ♠❛② ♥♦t ❜❡ ❛❞❥❛❝❡♥t✱
❜✉t ❣♦✐♥❣ ❢r♦♠ ✉ t♦ ✈ s❤♦✉❧❞ ❜❡ ✈❡r② ❧✐❦❡❧② ✇✐t❤ ❛ s❤♦rt ❧❡♥❣❤t r❛♥❞♦♠ ✇❛❧❦✳
◮ ❘❛♥❞♦♠ ✇❛❧❦❡rs t❡♥❞s t♦ ❜❡ tr❛♣♣❡❞ ✐♥t♦ ❝❧✉st❡rs✱ ◮ ◆♦t❡✿ ✐❞❡❛ ✉s❡❞ ❜② ♠❛♥② ❣r❛♣❤ ❝❧✉st❡r✐♥❣ ♠❡t❤♦❞s✱ ◮ ❙❡❡ ♥❡①t s❧✐❞❡✳✳✳
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✹ ✴ ✷✺ causer
allumer amener apporter attirer avoir pour effet bavarder blaguer cancaner commérer confabuler conférer converser créer deviser dialoguer discourir discuter disserter donner déclencher déterminer engendrer entraîner exciter faire faire naître fomenter former giberner inspirer jaboter jacasser jaser jaspiner jeter motiver
papoter parler parloter potiner procurer produire provoquer s'entretenir soulever susciter valoir être cause de être à l'origine de
◮ ❤♦✇ ❞❡t❡❝t ♠❡s♦s❝♦♣✐q✉❡ str✉❝t✉r❡s ❄ ◮ ❈✉rr❡♥t❧② ❛ ❧♦t ♦❢ r❡s❡❛r❝❤✳✳✳ ◮ ❜✉t ♥♦t ✭②❡t✦✮ ❣♦♦❞ ♠❡t❤♦❞ ❤❛♥❞❧✐♥❣
♦✈❡r❧❛♣♣✐♥❣ ❝♦♠♠✉♥✐t✐❡s✳
❘❛♥❞♦♠ ❲❛❧❦s
◮ t❤❡ ✐❞❡❛✿ ✐❢ (✉, ✈) ❛r❡ ✐♥ t❤❡ s❛♠❡ ✏❝❧✉st❡r✑✱ t❤❡② ♠❛② ♥♦t ❜❡ ❛❞❥❛❝❡♥t✱
❜✉t ❣♦✐♥❣ ❢r♦♠ ✉ t♦ ✈ s❤♦✉❧❞ ❜❡ ✈❡r② ❧✐❦❡❧② ✇✐t❤ ❛ s❤♦rt ❧❡♥❣❤t r❛♥❞♦♠ ✇❛❧❦✳
◮ ❘❛♥❞♦♠ ✇❛❧❦❡rs t❡♥❞s t♦ ❜❡ tr❛♣♣❡❞ ✐♥t♦ ❝❧✉st❡rs✱ ◮ ◆♦t❡✿ ✐❞❡❛ ✉s❡❞ ❜② ♠❛♥② ❣r❛♣❤ ❝❧✉st❡r✐♥❣ ♠❡t❤♦❞s✱ ◮ ❙❡❡ ♥❡①t s❧✐❞❡✳✳✳
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✹ ✴ ✷✺ causer
allumer amener apporter attirer avoir pour effet bavarder blaguer cancaner commérer confabuler conférer converser créer deviser dialoguer discourir discuter disserter donner déclencher déterminer engendrer entraîner exciter faire faire naître fomenter former giberner inspirer jaboter jacasser jaser jaspiner jeter motiver
papoter parler parloter potiner procurer produire provoquer s'entretenir soulever susciter valoir être cause de être à l'origine de
◮ ❤♦✇ ❞❡t❡❝t ♠❡s♦s❝♦♣✐q✉❡ str✉❝t✉r❡s ❄ ◮ ❈✉rr❡♥t❧② ❛ ❧♦t ♦❢ r❡s❡❛r❝❤✳✳✳ ◮ ❜✉t ♥♦t ✭②❡t✦✮ ❣♦♦❞ ♠❡t❤♦❞ ❤❛♥❞❧✐♥❣
♦✈❡r❧❛♣♣✐♥❣ ❝♦♠♠✉♥✐t✐❡s✳
❘❛♥❞♦♠ ❲❛❧❦s
◮ t❤❡ ✐❞❡❛✿ ✐❢ (✉, ✈) ❛r❡ ✐♥ t❤❡ s❛♠❡ ✏❝❧✉st❡r✑✱ t❤❡② ♠❛② ♥♦t ❜❡ ❛❞❥❛❝❡♥t✱
❜✉t ❣♦✐♥❣ ❢r♦♠ ✉ t♦ ✈ s❤♦✉❧❞ ❜❡ ✈❡r② ❧✐❦❡❧② ✇✐t❤ ❛ s❤♦rt ❧❡♥❣❤t r❛♥❞♦♠ ✇❛❧❦✳
◮ ❘❛♥❞♦♠ ✇❛❧❦❡rs t❡♥❞s t♦ ❜❡ tr❛♣♣❡❞ ✐♥t♦ ❝❧✉st❡rs✱ ◮ ◆♦t❡✿ ✐❞❡❛ ✉s❡❞ ❜② ♠❛♥② ❣r❛♣❤ ❝❧✉st❡r✐♥❣ ♠❡t❤♦❞s✱ ◮ ❙❡❡ ♥❡①t s❧✐❞❡✳✳✳
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✹ ✴ ✷✺ causer
allumer amener apporter attirer avoir pour effet bavarder blaguer cancaner commérer confabuler conférer converser créer deviser dialoguer discourir discuter disserter donner déclencher déterminer engendrer entraîner exciter faire faire naître fomenter former giberner inspirer jaboter jacasser jaser jaspiner jeter motiver
papoter parler parloter potiner procurer produire provoquer s'entretenir soulever susciter valoir être cause de être à l'origine de
◮ ❤♦✇ ❞❡t❡❝t ♠❡s♦s❝♦♣✐q✉❡ str✉❝t✉r❡s ❄ ◮ ❈✉rr❡♥t❧② ❛ ❧♦t ♦❢ r❡s❡❛r❝❤✳✳✳ ◮ ❜✉t ♥♦t ✭②❡t✦✮ ❣♦♦❞ ♠❡t❤♦❞ ❤❛♥❞❧✐♥❣
♦✈❡r❧❛♣♣✐♥❣ ❝♦♠♠✉♥✐t✐❡s✳
❘❛♥❞♦♠ ❲❛❧❦s
◮ t❤❡ ✐❞❡❛✿ ✐❢ (✉, ✈) ❛r❡ ✐♥ t❤❡ s❛♠❡ ✏❝❧✉st❡r✑✱ t❤❡② ♠❛② ♥♦t ❜❡ ❛❞❥❛❝❡♥t✱
❜✉t ❣♦✐♥❣ ❢r♦♠ ✉ t♦ ✈ s❤♦✉❧❞ ❜❡ ✈❡r② ❧✐❦❡❧② ✇✐t❤ ❛ s❤♦rt ❧❡♥❣❤t r❛♥❞♦♠ ✇❛❧❦✳
◮ ❘❛♥❞♦♠ ✇❛❧❦❡rs t❡♥❞s t♦ ❜❡ tr❛♣♣❡❞ ✐♥t♦ ❝❧✉st❡rs✱ ◮ ◆♦t❡✿ ✐❞❡❛ ✉s❡❞ ❜② ♠❛♥② ❣r❛♣❤ ❝❧✉st❡r✐♥❣ ♠❡t❤♦❞s✱ ◮ ❙❡❡ ♥❡①t s❧✐❞❡✳✳✳
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✹ ✴ ✷✺ causer
allumer amener apporter attirer avoir pour effet bavarder blaguer cancaner commérer confabuler conférer converser créer deviser dialoguer discourir discuter disserter donner déclencher déterminer engendrer entraîner exciter faire faire naître fomenter former giberner inspirer jaboter jacasser jaser jaspiner jeter motiver
papoter parler parloter potiner procurer produire provoquer s'entretenir soulever susciter valoir être cause de être à l'origine de
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✺ ✴ ✷✺
t = ✵ , Pt(✉, ∗) = [✵, ✵, ✵, ✶.✵, ✵, ✵, ✵, ✵, ✵]
✶ st❛rt ❢r♦♠ ❛ ♥♦❞❡ ✉✱ ✷ ✇❛❧❦ t♦ ❛ ♥❡✐❣❤❜♦✉r
✇✐t❤ ❡q✉❛❧ ♣r♦❜❛❜✐❧✐t②✱
✸ ✇❛❧❦ t♦ ❛ ♥❡✐❣❤❜♦✉r
✇✐t❤ ❡q✉❛❧ ♣r♦❜❛❜✐❧✐t②✱
✹ ❡t❝✳✳✳
1.0
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✺ ✴ ✷✺
t = ✶ , Pt(✉, ∗) = [✵.✷, ✵.✷, ✵.✷, ✵.✷, ✵.✷, ✵, ✵, ✵, ✵, ✵]
✶ st❛rt ❢r♦♠ ❛ ♥♦❞❡ ✉✱ ✷ ✇❛❧❦ t♦ ❛ ♥❡✐❣❤❜♦✉r
✇✐t❤ ❡q✉❛❧ ♣r♦❜❛❜✐❧✐t②✱
✸ ✇❛❧❦ t♦ ❛ ♥❡✐❣❤❜♦✉r
✇✐t❤ ❡q✉❛❧ ♣r♦❜❛❜✐❧✐t②✱
✹ ❡t❝✳✳✳
0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✺ ✴ ✷✺
t = ✷ , Pt(✉, ∗) = [✵.✷, ✵.✶✻, ✵.✶✹, ✵.✷✶, ✵.✶✶, ✵.✵✽, ✵.✵✸, ✵.✵✼, ✵]
✶ st❛rt ❢r♦♠ ❛ ♥♦❞❡ ✉✱ ✷ ✇❛❧❦ t♦ ❛ ♥❡✐❣❤❜♦✉r
✇✐t❤ ❡q✉❛❧ ♣r♦❜❛❜✐❧✐t②✱
✸ ✇❛❧❦ t♦ ❛ ♥❡✐❣❤❜♦✉r
✇✐t❤ ❡q✉❛❧ ♣r♦❜❛❜✐❧✐t②✱
✹ ❡t❝✳✳✳
0.2 0.16 0.14 0.21 0.11 0.08 0.03 0.07
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✺ ✴ ✷✺
t = ✸ , Pt(✉, ∗) = [✵.✶✺, ✵.✶✺, ✵.✶✹, ✵.✶✼, ✵.✶✸, ✵.✵✽, ✵.✵✻, ✵.✵✼, ✵.✵✷]
✶ st❛rt ❢r♦♠ ❛ ♥♦❞❡ ✉✱ ✷ ✇❛❧❦ t♦ ❛ ♥❡✐❣❤❜♦✉r
✇✐t❤ ❡q✉❛❧ ♣r♦❜❛❜✐❧✐t②✱
✸ ✇❛❧❦ t♦ ❛ ♥❡✐❣❤❜♦✉r
✇✐t❤ ❡q✉❛❧ ♣r♦❜❛❜✐❧✐t②✱
✹ ❡t❝✳✳✳
0.15 0.15 0.14 0.17 0.13 0.08 0.06 0.07 0.02
◮ Pt(✉, ✈)✿ ♣r♦❜❛❜✐❧✐t② t♦ r❡❛❝❤ ✈ ❢r♦♠ ✉ ✐♥ t st❡♣s ✭t❤❛t ✇❡ ❝❛❧❧❡❞ ♣r♦①❡♠②✮✳ ◮ P∞(✉, ✈) = P∞(✈) = ❞❡❣(✈) ❉
✿ ♥♦ ♠♦r❡ ❞❡♣❡♥❞s ♦♥ ✉✷
✭s✐♠♣❧❡st ✈❡rs✐♦♥ ♦❢ ♣❛❣❡r❛♥❦✮
❋♦r ❛ ❣✐✈❡♥ t ❛♥❞ ❛ ♥✉♠❜❡r ▼ ♦❢ ❡❞❣❡s t♦ ❛❞❞✿
✶ ❈♦♠♣✉t❡ ❛❧❧ Pt(✉, ✈)✱ ✷ ❆❞❞ ❡❞❣❡s ❜❡t✇❡❡♥ t❤❡ ▼ ♣❛✐rs (✉, ✈) t❤❛t ❤❛✈❡ t❤❡ ❧❛r❣❡st ✿
Pt(✉, ✈) P∞(✈)
✭✇❡ ❝❤♦♦s❡ t = ✸✱ ❡①♣❡r✐♠❡♥ts ✇✐t❤ t = ✷, ✺, ✶✵, ✷✵ ❣✐✈❡ s✐♠✐❧❛r r❡s✉❧ts✮
✷■❢ t❤❡ ❣r❛♣❤ ✐s ♥♦t ❞✐r❡❝t❡❞ ❛♥❞ r❡✢❡①✐✈❡
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✻ ✴ ✷✺
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✼ ✴ ✷✺
❘ = ✵.✹✾✱ P = ✶✱ ❋ = ✵.✻✻ ❘ = ✵.✺✶✱ P = ✶✱ ❋ = ✵.✻✼
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✼ ✴ ✷✺
❘ = ✶✱ P = ✵.✾✻✱ ❋ = ✵.✾✽ ❘ = ✶✱ P = ✵.✾✺✱ ❋ = ✵.✾✽
❲✐t❤ ✽✻ ❡❞❣❡s ❛❞❞❡❞ ✿
❘ = ✵.✹✾✱ P = ✶✱ ❋ = ✵.✻✻ ❘ = ✵.✺✶✱ P = ✶✱ ❋ = ✵.✻✼
20000 40000 60000 80000 100000 120000 140000 number of added edges 50000 100000 150000 200000 250000
|E ∪| |EG +| bailly
20000 40000 60000 80000 100000 120000 140000 0.0 0.2 0.4 0.6 0.8 1.0
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✽ ✴ ✷✺
R l P l F l
✭✶✮ ❊❞❣❡s ✐♥ ●∪ t❤❛t ❛r❡ ✐♥ ● ♦r ✐♥ ● +✿ ✶✼✪ t♦ ✹✷✪✿ ♥♦t s♦ ✐♥❝♦♥s✐st❡♥t ✦ ✭✷✮ ♥♦t ✐♥ ●∪ ❛♥❞ ❛❞❞❡❞ t♦ ●✿ ✇❤❛t ✐s ✐t❄ ✭✸✮ ✐♥ ●∪ ❜✉t ♥♦t ❛❞❞❡❞ t♦ ●✿ st✐❧❧ ✐♥❝♦♥s✐st❡♥t✳✳✳ Pr♦❜❛❜✐❧✐t② t♦ ✜♥❞ ❛♥ ❡❞❣❡ ♦❢ ●∪ ❜② r❛♥❞♦♠ ✿ ✷.|❊∪∩❱❜❛✐❧❧② | |❱❜❛✐❧❧②|.|❱❜❛✐❧❧②| = ✷ ∗ ✽✸✹✸✵ ✶✷✼✸✾✷ ≈ ✵.✵✵✶ ✐❢ ✇❡ ❛❞❞ ✶✷✵ ✵✵✵ ❡❞❣❡s✿ ❛❜♦✉t ✶✷✵ ✐♥ ●∪✳✳✳
(1) (2) (3)
20000 40000 60000 80000 100000 120000 140000 0.0 0.2 0.4 0.6 0.8 1.0
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✽ ✴ ✷✺
R l P l F l
✭✶✮ ❊❞❣❡s ✐♥ ●∪ t❤❛t ❛r❡ ✐♥ ● ♦r ✐♥ ● +✿ ✶✼✪ t♦ ✹✷✪✿ ♥♦t s♦ ✐♥❝♦♥s✐st❡♥t ✦ ✭✷✮ ♥♦t ✐♥ ●∪ ❛♥❞ ❛❞❞❡❞ t♦ ●✿ ✇❤❛t ✐s ✐t❄ ✭✸✮ ✐♥ ●∪ ❜✉t ♥♦t ❛❞❞❡❞ t♦ ●✿ st✐❧❧ ✐♥❝♦♥s✐st❡♥t✳✳✳ Pr♦❜❛❜✐❧✐t② t♦ ✜♥❞ ❛♥ ❡❞❣❡ ♦❢ ●∪ ❜② r❛♥❞♦♠ ✿ ✷.|❊∪∩❱❜❛✐❧❧② | |❱❜❛✐❧❧②|.|❱❜❛✐❧❧②| = ✷ ∗ ✽✸✹✸✵ ✶✷✼✸✾✷ ≈ ✵.✵✵✶ ✐❢ ✇❡ ❛❞❞ ✶✷✵ ✵✵✵ ❡❞❣❡s✿ ❛❜♦✉t ✶✷✵ ✐♥ ●∪✳✳✳
(1) (2) (3)
20000 40000 60000 80000 100000 120000 140000 0.0 0.2 0.4 0.6 0.8 1.0
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✽ ✴ ✷✺
R l P l F l
✭✶✮ ❊❞❣❡s ✐♥ ●∪ t❤❛t ❛r❡ ✐♥ ● ♦r ✐♥ ● +✿ ✶✼✪ t♦ ✹✷✪✿ ♥♦t s♦ ✐♥❝♦♥s✐st❡♥t ✦ ✭✷✮ ♥♦t ✐♥ ●∪ ❛♥❞ ❛❞❞❡❞ t♦ ●✿ ✇❤❛t ✐s ✐t❄ ✭✸✮ ✐♥ ●∪ ❜✉t ♥♦t ❛❞❞❡❞ t♦ ●✿ st✐❧❧ ✐♥❝♦♥s✐st❡♥t✳✳✳ Pr♦❜❛❜✐❧✐t② t♦ ✜♥❞ ❛♥ ❡❞❣❡ ♦❢ ●∪ ❜② r❛♥❞♦♠ ✿ ✷.|❊∪∩❱❜❛✐❧❧② | |❱❜❛✐❧❧②|.|❱❜❛✐❧❧②| = ✷ ∗ ✽✸✹✸✵ ✶✷✼✸✾✷ ≈ ✵.✵✵✶ ✐❢ ✇❡ ❛❞❞ ✶✷✵ ✵✵✵ ❡❞❣❡s✿ ❛❜♦✉t ✶✷✵ ✐♥ ●∪✳✳✳
(1) (2) (3)
20000 40000 60000 80000 100000 120000 140000 0.0 0.2 0.4 0.6 0.8 1.0
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✽ ✴ ✷✺
R l P l F l
✭✶✮ ❊❞❣❡s ✐♥ ●∪ t❤❛t ❛r❡ ✐♥ ● ♦r ✐♥ ● +✿ ✶✼✪ t♦ ✹✷✪✿ ♥♦t s♦ ✐♥❝♦♥s✐st❡♥t ✦ ✭✷✮ ♥♦t ✐♥ ●∪ ❛♥❞ ❛❞❞❡❞ t♦ ●✿ ✇❤❛t ✐s ✐t❄ ✭✸✮ ✐♥ ●∪ ❜✉t ♥♦t ❛❞❞❡❞ t♦ ●✿ st✐❧❧ ✐♥❝♦♥s✐st❡♥t✳✳✳ Pr♦❜❛❜✐❧✐t② t♦ ✜♥❞ ❛♥ ❡❞❣❡ ♦❢ ●∪ ❜② r❛♥❞♦♠ ✿ ✷.|❊∪∩❱❜❛✐❧❧② | |❱❜❛✐❧❧②|.|❱❜❛✐❧❧②| = ✷ ∗ ✽✸✹✸✵ ✶✷✼✸✾✷ ≈ ✵.✵✵✶ ✐❢ ✇❡ ❛❞❞ ✶✷✵ ✵✵✵ ❡❞❣❡s✿ ❛❜♦✉t ✶✷✵ ✐♥ ●∪✳✳✳
(1) (2) (3)
20000 40000 60000 80000 100000 120000 140000 0.0 0.2 0.4 0.6 0.8 1.0
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✽ ✴ ✷✺
R l P l F l
✭✶✮ ❊❞❣❡s ✐♥ ●∪ t❤❛t ❛r❡ ✐♥ ● ♦r ✐♥ ● +✿ ✶✼✪ t♦ ✹✷✪✿ ♥♦t s♦ ✐♥❝♦♥s✐st❡♥t ✦ ✭✷✮ ♥♦t ✐♥ ●∪ ❛♥❞ ❛❞❞❡❞ t♦ ●✿ ✇❤❛t ✐s ✐t❄ ✭✸✮ ✐♥ ●∪ ❜✉t ♥♦t ❛❞❞❡❞ t♦ ●✿ st✐❧❧ ✐♥❝♦♥s✐st❡♥t✳✳✳ Pr♦❜❛❜✐❧✐t② t♦ ✜♥❞ ❛♥ ❡❞❣❡ ♦❢ ●∪ ❜② r❛♥❞♦♠ ✿ ✷.|❊∪∩❱❜❛✐❧❧② | |❱❜❛✐❧❧②|.|❱❜❛✐❧❧②| = ✷ ∗ ✽✸✹✸✵ ✶✷✼✸✾✷ ≈ ✵.✵✵✶ ✐❢ ✇❡ ❛❞❞ ✶✷✵ ✵✵✵ ❡❞❣❡s✿ ❛❜♦✉t ✶✷✵ ✐♥ ●∪✳✳✳
100000 150000 200000 250000 number of added edges 50000 100000 150000 200000 250000 300000 350000
|E ∪| |EG +| larousse
100000 150000 200000 250000 0.0 0.2 0.4 0.6 0.8 1.0
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✶✾ ✴ ✷✺
R l P l F l
◮ ❇✐♥❛r② s②♥♦♥②♠② ✐s ♥♦t ❛ ❣♦♦❞ ♠♦❞❡❧ ✦ ◮ ❤♦✇❡✈❡r t❤❡② ♠❛② ❜❡ ❣♦♦❞ ♣r♦①② t♦ ❝♦♠♣✉t❡ ❛ ❣r❛❞❡❞ s❡♠❛♥t✐❝ s✐♠✐❧❛r✐t②✳ ◮ ❚❛❦✐♥❣ ❛ st❡♣ ❜❛❝❦✿ ❛ ♠♦r❡ ❝♦♥s✐st❡♥t ✐♠❛❣❡✱ ◮ ❙t✐❧❧ s♦♠❡ ✐♥❝♦♥s✐st❡♥❝✐❡s ✿
◮ ●r❛♣❤ ❝❧✉st❡r✐♥❣ ✇✐t❤ ♦✈❡r❧❛♣s ♠❛② ❤❡❧♣ ❡①♣❧✐❝✐t✐♥❣ ✇♦r❞ s❡♥s❡s✳✳✳
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✷✵ ✴ ✷✺
❲■❙■●❖❚❍ Pr♦❥❡❝t ✿ ❤tt♣✿✴✴r❡❞❛❝✳✉♥✐✈✲t❧s❡✷✳❢r✴✇✐s✐❣♦t❤✴
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✷✶ ✴ ✷✺
❉♦✇♥❧♦❛❞ s❧✐❞❡s✿ ❤tt♣✿✴✴✇✇✇✳✐r✐t✳❢r✴⑦❊♠♠❛♥✉❡❧✳◆❛✈❛rr♦✴♣✉❜❧✐❝❛t✐♦♥s✳♣❤♣
❊❞♠♦♥❞s✱ P✳ ❛♥❞ ❍✐rst✱ ●✳ ✭✷✵✵✷✮✳ ◆❡❛r✲s②♥♦♥②♠② ❛♥❞ ❧❡①✐❝❛❧ ❝❤♦✐❝❡✳ ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✱ ✷✽✭✷✮✿✶✵✺✖✶✹✹✳
❇✉✐❧❞✐♥❣ r❡❛❧✲✇♦r❧❞ ❝♦♠♣❧❡① ♥❡t✇♦r❦s ❜② ✇❛♥❞❡r✐♥❣ ♦♥ r❛♥❞♦♠ ❣r❛♣❤s✳ ■♥❢♦r♠❛t✐♦♥ ✲ ■♥t❡r❛❝t✐♦♥ ✕ ■♥t❡❧❧✐❣❡♥❝❡✱ ✶✵✭✶✮✳ ◆❛✈❛rr♦✱ ❊✳✱ ❙❛❥♦✉s✱ ❋✳✱ ●❛✉♠❡✱ ❇✳✱ Pré✈♦t✱ ▲✳✱ ❍s✐❡❤✱ ❙✳✱ ❑✉♦✱ ■✳✱ ▼❛❣✐str②✱ P✳✱ ❛♥❞ ❍✉❛♥❣✱ ❈✳✲❘✳ ✭✷✵✵✾✮✳ ❲✐❦t✐♦♥❛r② ❛♥❞ ◆▲P✿ ■♠♣r♦✈✐♥❣ s②♥♦♥②♠② ♥❡t✇♦r❦s✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ✷✵✵✾ ❆❈▲✲■❏❈◆▲P ❲♦r❦s❤♦♣ ♦♥ ❚❤❡ P❡♦♣❧❡✬s ❲❡❜ ▼❡❡ts ◆▲P✿ ❈♦❧❧❛❜♦r❛t✐✈❡❧② ❈♦♥str✉❝t❡❞ ❙❡♠❛♥t✐❝ ❘❡s♦✉r❝❡s✱ ♣❛❣❡s ✶✾✕✷✼✱ ❙✉♥t❡❝✱ ❙✐♥❣❛♣♦r❡✳ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✳ ❙❛❥♦✉s✱ ❋✳✱ ◆❛✈❛rr♦✱ ❊✳✱ ●❛✉♠❡✱ ❇✳✱ Pré✈♦t✱ ▲✳✱ ❛♥❞ ❈❤✉❞②✱ ❨✳ ✭✷✵✶✵✮✳ ❙❡♠✐✲❛✉t♦♠❛t✐❝ ❊♥❞♦❣❡♥♦✉s ❊♥r✐❝❤♠❡♥t ♦❢ ❈♦❧❧❛❜♦r❛t✐✈❡❧② ❈♦♥str✉❝t❡❞ ▲❡①✐❝❛❧ ❘❡s♦✉r❝❡s✿ P✐❣❣②❜❛❝❦✐♥❣ ♦♥t♦ ❲✐❦t✐♦♥❛r②✳ ■♥ ▲♦❢tss♦♥✱ ❍✳✱ ❘ö❣♥✈❛❧❞ss♦♥✱ ❊✳✱ ❛♥❞ ❍❡❧❣❛❞ótt✐r✱ ❙✳✱ ❡❞✐t♦rs✱ ❆❞✈❛♥❝❡s ✐♥ ◆❛t✉r❛❧ ▲❛♥❣✉❛❣❡ Pr♦❝❡ss✐♥❣✱ ✈♦❧✉♠❡ ✻✷✸✸ ♦❢ ▲❡❝t✉r❡ ◆♦t❡s ✐♥ ❈♦♠♣✉t❡r ❙❝✐❡♥❝❡✱ ♣❛❣❡s ✸✸✷✕✸✹✹✳ ❙♣r✐♥❣❡r ❇❡r❧✐♥ ✴ ❍❡✐❞❡❧❜❡r❣✳
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✷✸ ✴ ✷✺
❙t❛rt✐♥❣ ❢r♦♠ ✇❛❧❦ ✐♥ s②♥♦♥②♠② ❣r❛♣❤ ♦❢ ❡♥❣❧✐s❤ ✇✐❦t✐♦♥❛r② ✿
5 10 15 20 25 30 t: random walk lenght 10
10
10
10
10
10
10
Pt (walk, ∗)
Random starting from "walk" travel (d =5) paint (d =2)
5 10 15 20 25 30 t: random walk lenght 10
10
10
Pt (walk, ∗)
Random starting from "walk" run (d =14) get (d =54)
◮ ❚❤❡ r❛t✐♦ ♦❢ Pt(✉, ✈) t♦ t❤❡ ❧✐♠✐t P∞(✈) ✐s ♠♦r❡ ✐♥❢♦r♠❛t✐✈❡ ✦
❇✳ ●❛✐❧❧❛r❞✱ ❊✳ ◆❛✈❛rr♦✱ ❇✳ ●❛✉♠❡ ✭⋆ ✿ ❈▲▲❊✲❊❘❙❙✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■ ‡ ✿ ■❘■❚✱ ❯♥✐✈❡rs✐té ❞❡ ❚♦✉❧♦✉s❡ ■■■✮ ❇✐♥❛r② ❙②♥♦♥②♠② t♦ ◆❡❛r ❙②♥♦♥②♠② ❖❝t♦❜❡r ✷✽✱ ✷✵✶✵ ✷✺ ✴ ✷✺