Google解AndreaGeneralEl&ct「ic」SusanHockfield网络群体与市场》2017年11月考试考前练习题一、简答题1
根据一个表示人们参与不同社会活动的二部归属图,研究者有时会创建一种仅仅涉及到相关人员的"投影图",其中两个人之间有一条边,当且仅当他们参与了相同的社会活动
(a)画出与下图对应的投影图,其中的节点应该是在下图中的7位人员,且如果两个人在某一董事会共职,则他们之间应该有连接
(b)试给出一个例子,涉及两个不同的归属网络,它们有同样的人群,不同的社团关系,但所导致的投影图是相同的
该例子说明信息可能在从完整归属图到投影图过程中被"丢失JohnDoerrAmazonShirleyTilghmanArthurLevinsonDisney基本认识就是:从社会活动出发,一个社会活动若有k个人参与,则在他们之间形成一完全子图,共k(k-1)/2条边
对于这个例子来说,结果就是John-Shirley,John-Arthur,Shirley-Arthur,Arthur-Al,Arthur-Steve,Arthur-Andrea,Al-Steve,Al-Andrea,Steve-Andrea,Andrea-Susan有两个层次的可能导致不同的归属图但相同的投影图
第一,让社会活动交换
例如在上图中,让Shirley和Arthur都关联到Amazon,同时取消他们和Google的关联,我们得到另一个归属图,与上图有相同的投影图
这种情形实际上是图的重新标注,属于简单情形
另一种考虑更具实质性,利用在形成投影图中完全子图的重叠部分
例如基于上面的归属图,让Al也和Disney有关联,得到不同的归属图,但对应的投影图与上图的投影图一样
这里的原因是,由归属关系(Al,Steve)—>Disney产生的完全子图,被完全包含在由归属关系(Al,Steve,A