Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
��� � ����� ��� � � � ��� � � � ��� � � � � � � � ��� � � �� �
� ��� ��� �� ��� � ! "$#&%('*)+�-, .0/ 132-415�768#:9;"<�>= .0/ 132-4� �7#@?A� � �B,8%C"$=ED>2GFEH �+?I#J.0/ 132K4LB)MFNFO?P) / ?IQ+"CFR" .0/ 132K4S �UTC?V% WX?P)+'*)ZY[�\)*� .0/ 132-4] ?I#^#@?_�7H ] �8#^#V�`YU) .0/ 132K4a 67#&)*=Ub cd)*=B)*� .0/ 132K4
L868=e) f8gih:f<j7jCk
� �ml � � �� �
n o p qXr$s_t svuxwyo z{q w}|~q~p �~q~p �Oq��8u^��s}���>qXr$��� ��o����<�Co:�n �}���� 68��?P"CF�?�b>�[�� =e"Z� ?A=B, �e"Z� b��B)�� '+)+����TB) H ?V,��Ub �e)+#^Q ?I=
� /�)UF0"(68�-YU) �8#^#�"�Ye�Ub{?P"$=<h� 2�%C)+=Mb{?��m�+?A=B, =B)�� )+H )*�-,�?I=`, ,(�K"(68QZF )B���># �� 9;"Z� YU"$H H 67=+?VYB�7'8#�) %�?&F0)`�yF0)MF FEQ¡�K)B�`%J¢� )�bRY7¢
n o �*�$| qX|$s£� qX�~��o¤���Co �[qX¥ ¥ r$|�u¦�*�8z�u§qX|��[�¨
© ©ª « « ¬® ¬ ¬Z¯ ° ± ª
² ³ ¬ ´° ª ° ³ ¬ ° µ
¬ ¯ ± ¬ µ
¶
� � ��� � � �� � � ��� �¤� �· � � ¸ � � � � � � � � ¹
3
1 2
4
2�=B%�?�T+?£%�6®�7#�F ��"<�>H ,(�º"$68QyFy¢2�=B%�?�T+?£%�6®�7#�F Y�"(H H 68=*?VYB�MbN) T+?@� �7= 67=`%C)+�># �+?I=`, Y�"(H H 68=*?»DYe�Ub{?P"$= H )Z%�?A67H ¢
¼
� � ��� � � �� �
] ) w}|�q<p b��B) ,��K"$67QZFy¢] ) t(q |�q$z w}|�q<p ,(�K"(68Q H )*H '*)+��F��+?IQ�¢] ) qX|$s£� qX���Oo����Co zM�~o �*q½¥ ¥ r�|¤u¦�*�8z�u^q½|��*¢2�=U��)*� ,��K"$67Q H )*H '+)*��FE�*?IQ®� .0¾�"~� )�¿[�8H Q8#�) H )*H '+)*��F "[�b��B) F\�7H ) ,(�K"(68Q �¡�K) H "~�º) #_?I�À)+# � bN" Y�"(H H 68=*?VYB�MbN)`4�¢
Á
� � �  � � ��� �
ÃCÄ Ã7Ä
! �º"$68Q H )+H '+)*��FE�+?IQ H ��� )ETB"$# TB)}¢! �º"$68QyF H ��� �7Q8Q+)B�¡��Å+%�?ÆFÀ�8Q8Q*)`�¡�Ç¢� "$H H 67=+?VYB�Mb{?P"$=ZF )�T`"(#»TB) �`Y�Y�"<�-%�?I=B, bN" ,��K"$67Q FÈb��>6BY�b�67�K)}¢
É
Communication Graph, t=1
Student Version of MATLAB
Communication Graph, t=2
Student Version of MATLAB
Communication Graph, t=3
Student Version of MATLAB
Communication Graph, t=4
Student Version of MATLAB
Communication Graph, t=5
Student Version of MATLAB
Ê
� � �Ë oCz{o¤�Ì¥ uÍ|~o �B"y� b��e) F0"¤Y�?@�8# ,��K"$67QZF �8=B% ,(�º"$68Q H )*H D'+)*��FE�*?AQyF �¡�K) )ETB"$# T+?I=`,J¢
��� � Î Ï � � �Ð �MuÍ|�� "$'ZFR)+�ÑTB)y% YU"$H H 67=+?VYe�Ub{?P"$=yFy¢
� � � Î Ï � � �Ò |8zUr¤u@z�u^qX|ÔÓ2Õ�(b��B) YU"$H H 67=+?VYe�Ub{?P"$=yF ���K) =e"[b �[qX|~�Mu^�{z\o�|8z � ?Öb��b��B) H "�%7)*#Cb��e)+= =B)�)Z% bN" Y*���8=B,7) b��B) H "�%7)*#A¢� "(=ZFO?&FÈbN)*=Ub×� Ø Q��K"('®�7'+?I#@?ÆFÙb{?£Y ?I=UbN)*�>Q¡�K)�b×�Ub{?P"$=yFy¢U¢y¢
Ú
¬[µ ³ ± ¯ ¬ µ© Ï © ©
² ³ ¬ ´° ª ° ³ ¬ ° µ
¬ ¯ ± ¬ µ
Û
��� � � � � ��� �d�
! �º"$68QyF ܽÝ�ÞàßáßàßàÞâÜ�ã$ä�¢å .�æâ4�h�?ÆF b��B) ¥ u¦�<�>q�çR�{z{�}z\o H �Mb���?Ö¿�¢
åXè_é .�æâ4 ê ëìîíyï ?�� =e"�%7) ð è ?ÆF ?I= ,��K"$67Q Ü é Þj "[b��e)+�G� ?&F0)[ßñ �e) H ?VY[�K" FÈb×�UbN) ?&F ��uvt$t(o�|X¢
ñ �e) �*q½¥ ¥ r�|¤u¦�*�8z�u^q½| �5� �$��� ò .�æâ4 ?&F b��e) ¥ ���<�>q�çR�{z{�}z\o:óò è_é .�æ 4 ê 2�=UbN)*=ZF�?�b>� "*� ? ��ô Y�"(H H 68=*?£Ye�Ub{?P"(=*ß
ñ �e) H �BY*�K"¡DõFÈb×�MbN) ?&F "('ZF0)*�ÑTB)Z%i¢
ö
��� � � � � �¤� l � �
÷(øúù*ûýü×þ ÿ���� ù*ûýü������÷(ø���û ü ��� ù*û ü�������
ù*ûýü þ ÿ��
������������������! ��ûýü×þ ÿ��
�#"$��������������! &%���')(���"$��*
&%���')(���"$��*
ù*ûýü��
��û ü��
+�+,+
+�+,+
� ?VY[�K"�DõFÙb×�UbN) )�T`"(# T`)MF �BYyYU"~�K%�?I=`, bN" � ���>�À"*T Q¡�K"�YU)MFNFy¢� �BY*�K"¡DõFÈb×�MbN) ?&F %7)�bN)*�>H ?I=e)Z% '{� H ?VY[�K" FÈb×�UbN)� - uvt$t$o¤| . �~�Èwyq�� / �>q��[o}�O�+¢
¨10
2 � � � Î ��� � Î Ï � � �
� 3 "�%7)MF 4RQ��K)���)*�65 bN" ô "¤?I= FEH �8#^#�)+� ,(�º"$68QyFy¢
� ¾½?Ö¿¡)y% )+=e)+�-,®� .N'86B%8,7)�b×4 ��"<� �BY�b{?�T+?�b{?P)MFy¢
� 3 "�%7)MF ô "¤?I= ,(�K"(68QZF '�� �K)���)*�K)*=`YU)}¢
� WJ"$H ) =B"�%C)UF ���K) H "<�K) �`,��K)UFàFO?�T`) b��®�7= "[b��B)*��Fy¢
� � "(H H 68=*?£Ye�Ub{?P"(= '+)�b � )�)+= =e"�%7)MF ?I= FÀ�8H ) ,(�K"(68Q~¢¨ ¨
2 � � � 7 � � � Î Ï � � � ¸
� "$H H 67=+?VYB�Mb{?P"$= ,����8Q7� "$'+)��eF Q+"y� )+� #V�{� .�] )*' ,(���7Q8��4�¢
3 "�%C)UF bN)+=B% bN" �À)y)*Q b��e)®?I� Y�"(H H 68=*?VYB�Mb{?V"(=ZF '®�7#V�8=`YU)y%J¢
¨�¶
� � � ¸
] ) � "$67#Æ% #@?I�\) bN" %C)�bN)*�>H ?I=B) b��e) H ?£Y[�K"¡DÀ#V�{� F �Ì�K"(H b��B)"$'yF0)*�ÑT`)y% Y�"(H H 68=*?£Ye�Ub{?P"(=ZFy¢
¾�"�Y*6yF "(= � FO?IH Q7#@?98$)Z% Ye�ZF0)7h(b��B) H "�%7)*#ÖF ?&F ,C)+=e)+�m�8#A¢� 2�=B%�?�TC?V%�6®�8#3Q¡�K)���)*�K)*=`YU) ��"~� ,(�K"(68Q FO?;:U)}¢
¨�¼
� � ׸
� ?VY[�K"�D=<��\� F?>@ �>qXr$�WX?;:U) Q¡�K)E��)+�º)+=BY�) Q®�¡���7H )�bN)+�A> à ï B C B ï ¢
C ê ëDDìDDí ï #V�¡�-,7) ,(�º"$68QyFj H )Z%�?I68H FO?;:U)y% ,(�K"(68QZFà ï FEH �8#^#<,(�K"(68QZF
E qX¥ ¥ r$|¤u¦�*�}z�u^qX|ÔÓ 1J"�?ÆFàF0"$= Y�"(H H 68=*?£Ye�Ub{?P"(=ZFy¢
¨ Á
¬[µ ³ ± ¯ ¬ µª « « ¬® ¬ ¬Z¯ ° ± ª
Ï ©° ª ° ³ ¬ ° µ
¬ ¯ ± ¬ µ
¨ É
F � � � � � � � � � � l � � � � �
Observed Communications:
Initial Groups
Micro−Laws
CompareCommunications
CommunicationsFuture Groups &
GIHKJ&L MNJ,O P QSR TVUWMYXZQ[H]\�^_ ` acbed�fhg�icj=k lnm]apoqasr=aWjtivuwd�fyx{z|l } ~ j�bed�fhg�l�r�j�r�� ����f�i�x�r=a�fyov�� H#Oy�wU�� MyU�Q�OyMYXZQ[H]\�^_ ��f�~ z�j�d�� ~ fw���qiV~ j�bed�fhg�����f�i�x�r=a�fyo k asr�� fy�?l��qd����?���� H]R ��MNJ�Q[ ¡H]\ � �qX�J�Q�¢¤£_ ¥ d�fy��jt�qapiWasr�¦ fq§ fy�?l��qd����?� u�a9���eo ~ fw���qi¨�
©�Ê
� � � � � � � � ���
� "[TC?P)MF �8=B% /�)�T+?ÆF�?V"(=+?&FEH 3 )�� F ,(�K"(68QyFy¢
ª �K)+Q7# � bN" � Q+"CFÙb{?A=B, ?&F � YU"$H H 67=+?VYe�Ub{?P"$=~¢] ) YU"$H Q®�¡�K) k H "�%C)+#ÖF?>
C ê ëDDìDDí ï 4�<�)B�`%7)*��F�5j 4õWJ"¤Y�?@�8#@?ÖbN)MF�5à ï 4×¾�"$#^#�"y� )*��F�5
¨ Ú
� � � º�d�� "[TC?P)MF?>
0 25 50 75 100−140
−120
−100
−80
−60
−40
−20
Forward Simulation −− Movies Newsgroups
Time
Pro
babi
lity Leader
SocialiteFollower
Student Version of MATLAB
/�)�TC?&FO?P"$=*?&FEH >
0 25 50 75 100−140
−120
−100
−80
−60
−40
−20
Forward Simulation −− Revisionism Newsgroups
Time
Pro
babi
lity
Leader SocialiteFollower
Student Version of MATLAB
¨�Û
� �Ô�X� � � � m� «
a;)�bÌbN)+� H "¤%7)*#3. C 4R�S ?9¬;)*�K)*=Ub =e"�%7)MF ����TB) %�?�¬;)+�º)+=Mb C �� 68�>�K)*=Ub �8Q8Q¡�K"~�`Y[�v>9d�8Q+"[b��e)UF�?:M) H "�%C)+#Ih�F0)�) ?�� %<�Ub×� �`,��K)y)MFy¢
¨�ö
Ï ® ¯ °�± ²�± ³
´Iµ¤¶N·�¸ ¹�ºNµ » ¼#½�µw¾À¿Á·�¼]» ¹�ºNµ ½V¶t¹=¶
Â�Ã
® Ä ® °ÆÅ�® ± ³ ²± ® ® °N²± ³
ÇIÈpÉ�Ê Ë�Ì�Í Î�Í�Ë ÏeÐ Ñ�Ò�Ó�Ò{Ô Í�Ë�ÍeÓ6Î Ð&Ï¤Ó Ë�Ì�Í Ô ÏwÊ�ÍqÕtË�Ì�Ò�Ë Ô ÒtÖ�Í�ÎË�Ì�Í Ï�×|Î�ÍeÓ�Ø�Í|Ê ÊNÒ�Ë�Ò Ë�ÌÙÍ Ô ÏqÎ�Ë ÕWÈpÖ�ÍqÕ)Ú�Û
ÂÝÜ
Þàß á â ã Þ ß
ä å å ÞÆæ Þ Þ|ã ç â ä
æ è á Þ é
ê
Þ ã â Þ ß
ÂAÂ
ê�ë�ëAì Åîí °eï í ²ðÄ ñ ò ï ó ë ñ
ô õ Ï ö�Ó�Ï�÷tÑ|ÎnÛ
ô õ Ï Ë,ÚYÑeÍ�Î ÏeÐ É�ÏwÊ�Í�Î øNù�úhÛ
ô ÌÙÏ�Î�Í õ ÌÙÏ Î õ ÈsËüûeÌ ÐÓ�Í|ýw÷�ÍeÉ�Ë�Õ)Ú øyÛ
ô ÌÙÏ�Î�Í õ ÌÙÏ Î õ ÈsËüûeÌ Ó�ÒhÓ�ÍeÕ)Ú úhÛ
þ ×|ÎüÍqÓ�Ø�Í ×qÍeÌÆÒ�Ø�È�Ï¤Ó ÒtÉ�Ê Ê�ÍZË�ÍeÓ�Ô ÈpÉ�Í õ Ì�Ï ÈÎ øvù,úhÛ
ÂAÿ
� ñ ï ° ± ²± ³ � � ì °àï � �
� ûnϤÓ�Ó�Í?û¡Ë É�Ï Ê{Í�Î��
0 200 400 600 800 10000.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Time
% C
orre
ct
% of Nodes Identified Correctly vs. Time
5 Nodes10 Nodes50 Nodes
������� ���
0 200 400 600 800 10000
0.05
0.1
0.15
0.2
Time
Err
or
Prediction Error of p vs. Time
5 Nodes10 Nodes50 Nodes
���
ñ � Å ³ °�� ì ó Å ï í#ï
� ÏyÔ Ô ÷{ÉqÈcû�Ò�Ë=È�ÏyÉ È;Î Ò Ó�ÍeÑtÕ)Ú Ë�Ï Ò ÑqÏqÎ�Ë=ÈpÉ öKÛ
�îÎ�Í Î�Ï�Ô Í ÊNÒ�Ë�Ò Ë�Ï Ê{Í�Ë�ÍqÓ�Ô ÈpÉ�Í Ë�Ì�Í Ô Ï Ê{ÍeÕKÑÆÒhÓ�Ò{Ô Í�Ë�ÍqÓ�Î?Û
�îÎ�Í Ë�ÌÙÍ�Î�Í Ñ�Ò�Ó�ÒtÔ ÍZË�ÍeÓ6Î Ë�Ï �v·�µY½����h¹�Û
� Ó�Í?Ê Ècû¡Ë õ Ì�Ò�Ë! ¿#"t¹$"y·�µ �à¼]» » "y¸���e¶t¹%�[¼]¸'&
Â)(
ñ � Å ³ °*� ì ó Å
0 25 50 75 100−20
−18
−16
−14
−12
−10
−8
−6
−4
−2Learning the Size Preference
Time
Pro
babi
lity
Leader SocialiteLearned
Student Version of MATLAB
�+
, Å � ì Å�Å , � -
. Û / µ�¹�ºN¼#½y¼]¾ ¼�01 �2& 0yµ ¸vµw·,¶y¾3 ö È�Ø ÍeÉ Ë�Ì�Í Ô Ï Ê{ÍeÕ5476 8 8 9;: ûÙÒtÉ Î¡ÈpÔ ÷{ÕcÒ�Ë�ÍtÛ3 � Ò{É ÈpÉ û�ϤÓ�ÑqϤÓ�Ò�Ë�Í Ò õ ÈcÊ{Í Ó�Ò{É ö�Í ÏeÐ ×eÍqÌ�ÒnØqÈcϤÓ�Û3 8 ÏwÊ�ÍqÕtØÆÒtÕWÈcÊNÒ�Ë=ÈcÏ�ÉvÛ
< Û = µ?>�µw·�&¡µ @ ¸'0�� ¸NµYµw·��S¸A0 B ´IµY¶v·�¸C� ¸'0 ¿�·�¼I» ½y¶Y¹=¶3 ÊNÒ�Ë�Ò Ê�ÍZË�ÍeÓ�Ô ÈpÉ�Í Ë�ÌÙÍ Ô ÏwÊ�ÍqÕ3 ÏyÑ�Ë=ÈpÔ ÈEDÙÒ�Ë=È�ÏyÉ ÌÙÍq÷{Ó&È;Î�Ë=Ècû�ÎnÛ3 Ó�Í Ò{ÕYÎ�ÏwûhÈ�ÍZË=È�Í�Î 4�Í?ö Û ÉÙÍ õ Î ö�Ó!Ïy÷tÑ?ÎF9ZÛ
G Û � Ò�Ó�ÒtÔ ÍZË�ÍeÓ&ÈED�Í?Ê 6 8 8 H ʤÒ�Ë�Ò|Î ÑqÈcûàÖ Ë�ÌÙÍ ÑÆÒhÓ�ÒtÔ Í�Ë�ÍqÓ6ÎnÛ
Â)I
J
K ÊÆØ ÍeÓ Ë=È;Î�ÍeÔ ÍeÉ�Ë$�ºY¹ ¹L�NMOB5BQP P P RS��&�R ·T�C�URSµY½V"WBYX » ¶'0V½�¼]¸
 Û