手机短消息通信是现代社会最重要的通信方式之一。以手机为节点,短信通信为边,可以搭建一张比Facebook还要大的社会网络。本文作者分析了来自日本和韩国的两张短信网络网络,并以短信交互次数为权重,讨论了相应加权网络的若干分布和关联性质。对于含权网络建模,Barrat等人2004年在《美国物理评论快报》上给出了针对航空网络的一个很简洁的模型,紧接着王文旭等人2005年在《美国物理评论快报》上做了重要改进,特别是重现了节点权重和节点度之间非线性的关联关系,该关系在很多交通网络中都被观察到了。但是,短信和交通很不一样!首先,短信通信属于一个社交活动,因此我们总是倾向于或者说有更多机会认识我们朋友的朋友,并和他们交流。这一个效应非常强大,以至于仅仅利用这一点,就可以解释绝大部分社交网络新关系的产生。我向大家推荐2010年吕琳媛博士在本专栏发表的名为“复杂网络链路预测”一文,里面特别强调了这个机制。其次,航线和交通道路的从规划实际运营时间周期很长,几乎看不到短期的关联——短信通讯则不同,你最近的新业务和正在追的某个女孩子都可能使你针对特定个体的短信量剧增。本文作者在模型中考虑了上述两个因素,得到了比较符合真实网络的统计特征。我自己蛮同意作者的观点,但是模拟结果比较吻合并不能说明模型的机制就是正确的,甚至不能说明这个机制就比以前的机制更能描述网络的真实增长机制。关于这一点,对不起,我又要王婆卖瓜了,向大家推荐2011年王文强和张千明在本专栏发表的论文“链路预测的网络演化模型评价方法”。
回顾最近互联网和移动互联网的发展:在Yahoo称霸江湖的时候,我们一起看一样的新闻,并不提供任何自己的信息;然后My Space横空出世,打响了社交网络的第一枪,虽然我们可以匿名,但是我们发布的信息朋友们可以看到;Facebook引入了实名制,但是信息还是只有好友能够阅读,Twitter不实名,但是你发的东西所有人都能看……一代代叱咤风云的公司后面,隐藏着一个宏观的趋势,就是用户的隐私失去的越来越多,得到的服务业越来越贴心。其实这里面的逻辑很简单,信息就像原材料,有了更多的材料才可能加工出更多的产品。商业如是,科学亦如是!手机是世界上最最成功的传感器,记录了你的兴趣、社会关系、交易支付行为甚至时时刻刻所在的位置。我们有理由相信手机的数据能够孕育出新的伟大企业和伟大科学发现。郑宇在微博中说,卡内基-梅隆大学著名的Faloutsos告诉他,他们已经转向分析手机轨迹数据了。Faloutsos三兄弟1999年在SIGCOMM上发表的关于Internet连接数符合幂律分布的论文,现在引用4000多次,相信很多做复杂网路的同仁记忆犹新。咱们可不能老让这些外国朋友跑在我们前面!
[论文马上出炉,敬请期待]