二分网络研究 樊瑛 北京师范大学系统科学系 2010.08.09.

Slides:



Advertisements
Similar presentations
南 通. 南通概述 南通,位于江苏省东部, 东抵黄海,南望长江。 “ 据江 海之会、扼南北之喉 ” ,隔江 与中国经济最发达的上海及 苏南地区相依,被誉为 “ 北上 海 ” 。 南通也是中国首批对 外开放的 14 个沿海城市之一 ,被称为 “ 中国近代第一城 ” 。 南通面临海外和内陆两大经 济辐射扇面,素有.
Advertisements

1 天天 5 蔬果 國立彰化特殊教育學校 延杰股份有限公司營養師:陳婷貽. 2 蔬果彩虹 579 蔬果彩虹 歲以內兒童,每天 攝取五份新鮮蔬菜水 果,其中應有三份蔬 菜兩份水果 蔬菜份數水果份數總份數 兒童 325 女性 437 男性 549.
動動腦時間 — 腦筋急轉彎 —. 1. 有三個小朋友在猜 拳,一個出石頭,一 個出布,一個出剪刀, 請問三個人共有幾根 指頭? 答案: 60 根.
語言與文化通識報告 - 台日年菜差異 - 指導老師 : 葉蓁蓁 小組 : 日本微旅行 組員 :4a21b032 吳采玲 4a21b037 沈立揚 4a 洪雅芳 4a 陳楚貽 4a 王巧稜.
均衡推进,确保质量 08学年第一学期教学工作会议 广州市培正中学
第八章 土地行政管理.
黑木耳.
山东、北京、天津青年院校 调研情况汇报 2014年4月21日.
投資權證13問 交易所宣導資料(104) 1.以大盤指數為標的之權證,和大盤指數的連動性,為什麼比和期交所期指的連動性差?
如何把作文写具体.
「互联网金融2.0时代」与房地产的融合 广州互联网金融协会会长、广州e贷总裁 方颂.
企业会计学(三) 人大版本 吕 昌.
第一章 人口与环境 第一节 人口增长模式.
第一节 人口与人种 第一课时.
解读我党发展史 思索安惠美好明天 主讲人:王辰武.
大家好.
第5课 长江和黄河.
小学科学中的化学 武威十九中 刘玉香.
銓敘部研究規劃自願退休公務人員月退休金起支年齡延後方案座談會
瓦罐湯 “瓦缸煨汤”是流行于南方民间的一种风味菜肴。它采用一种制特的大瓦缸,其缸底可以烧火,缸内置有铁架,厨师将装有汤的小瓦罐一层层地码入缸内的铁架上,然后点燃木炭,借用木炭火产生的高温将瓦罐内的汤煨熟。
1.數學的難題 如下圖所示,你知道表格中的問號應填入什麼數字嗎?
神州五号、六号的发射和回收都取得了成功 ,圆了几代中国人的航天梦,让全中国人为之骄傲和自豪 神州五号、六号的发射和回收都取得了成功 ,圆了几代中国人的航天梦,让全中国人为之骄傲和自豪!但是你们知道我们的科学家是怎样迅速地找到返回舱着陆的位置的吗? 这全依赖于GPS——卫星全球定位系统”。大家一定觉得很神奇吧!学习了今天的内容,你就会明白其中的奥妙。
第九章 欧氏空间 §1 定义与基本性质 §2 标准正交基 §3 同构 §4 正交变换 §5 子空间 §6 对称矩阵的标准形
第九章 欧氏空间 §1 定义与基本性质 §6 对称矩阵的标准形 §2 标准正交基 §7 向量到子空间的 距离─最小二乘法 §3 同构
合肥学院外国语言系2012年度 学生工作表彰大会.
真题模拟 主讲:凌宇 时间:6月9日.
台東縣蘭嶼綠島整體發展綱要計畫 (草案) 行政院經濟建設委員會 台東縣政府 99年8月4日.
树立信心,沉着应战,吹响中考冲锋号 ——谈语文学科的复习备考及考试技巧.
请大家欣赏龙岩, 新罗区 上杭,武平, 连城,长汀, 永定,漳平 小吃和特产.
游 泳 理 论 课 位育中学 高蓉.
行政公文 纪 要 讲授人: 安学珍 铜仁职业技术学院.
據點考核與評鑑 報告人:臺南市政府 照顧服務管理中心.
會計資訊系統 專章A.
第三章 調整與編表.
二代健保補充保費 代扣項目說明 簡報.
1.某公司需购一台设备,有两个方案,假定公司要求的必要报酬率为10%,有关数据如下:
特殊族群運動健康訓練(I).
依据教材 全国高等教育自学考试指定教材 《西方行政学说史》, 竺乾威主编,高等教育出版社。
正 信 讀 書 會 主 持 群 : 姚 永 錩 、 鄭 健 、 陳 淑 珍 佛法的生活應用 2008/07/23.
非法集资典型案例评析 南京师范大学法学院 蔡道通 2016年1月.
专题(二) 交往沟通 掌握技能 命 题 解 读 背 景 材 料 新 题 演 练 考 点 链 接 1.
松竹梅岁寒三友 步入建交 桃李杏村暖一家 迈进职教 活出精彩.
第一章 疾病概论.
第八单元第二课第一课时 严守法律 温州四中 蒋莉青.
高级财务会计.
默写基础知识: 1、家庭是由 关系、 关系或 关系而结合成的亲属生活组织。家里有 ,家中有 。
比爾蓋茲導讀.
什么是颈椎病? 颈椎病是指颈椎间盘退行性变,及其继发性椎间关节退行性变所致脊髓、神经、血管损害而表现的相应症状和体征。
欢迎再次走进 思想政治的课堂.
第一单元 中国传统文化主流思想的演变.
迈出青春第一步 初二(4)班 主题班会.
公務人員退休法、撫卹法 法制與實務講習 銓敘部退撫司 中華民國99年8月.
《傅雷家书》 学 科:语文 年 级:九年级 授课教师:王宁宁.
第一節 行政裁量與不確定法律概念 第二節 行政裁量
说一说,看谁说的多: 金色的( ) 金色的…… 阳光 麦浪 童年 沙滩.
本课设置5个环节 一、限时秒杀--5分钟 二、摩拳擦掌--9分钟 三、刀锋相见--20分钟 四、现炒现卖--5分钟 五、相约课后--1分钟.
从中国与联合国的关系演进 看联合国的产生与发展
成群結隊的董事們.
办公自动化基础 主讲教师:韩伟颖. 办公自动化基础 主讲教师:韩伟颖 第十章 数据的处理与分析 10.1 数据排序 10.2 数据筛选 10.3 分类汇总 10.4 创建与编辑图表.
2011年教學觀摩會 教學心得報告 共同學科軍訓室馬毓君 2011年4月28日.
系统科学与复杂网络初探 刘建国 上海理工大学管理学院
中国农业科学院博士后学术论坛 博士后基金申请的经验及体会 中国农业科学院生物技术研究所 秦 华 博士
序言 報告內容: 你對父母的感覺 你與父母的關係 你是否與父母同居 你與父母見面的時間 每天與父母的談話時間 與父母談話的內容 結論 感想.
加減法文字題 國小低年級學生對加減法文字題的瞭解 小組成員 陳育娟 羅珠綾 侯宜孜
大度讀人 摘選自《作家文摘》.
飛行器製作與飛行 講師:劉修建.
藝 術 與 人 文 之 靈感的探索.
因果性:一个形而上学的预设 赵敦华 2008年5月.
Term Project : Requirement
第四章 買賣業會計.
Presentation transcript:

二分网络研究 樊瑛 北京师范大学系统科学系 2010.08.09

复杂网络研究 概念和工具 拓扑结构性质:统计量及其分布 社团结构 演化模型 网络上的动力学 …

大纲 二分网络简介 二分网络中的社团结构 展望及思考

1、二分网络简介

二分网络 Bipartite graph

实际系统中的二分结构 Collaboration networks (agents-affairs) Many large real-world networks may be modeled naturally by a bipartite networks ,for example: 1 Actors-movies 2 Authors-papers 3 p2p networks 4 books-readers 5 soccer players 6 listeners-music genres 7 enterprises-banks 8 funds-stocks …… Collaboration networks (agents-affairs) Examples in biology systems? Metabolic network Human disease network Drugs –molecular targets

二分网络的投影(到单顶点网络)

投影的不足 信息的丢失 数目的膨胀 一些性质是由于投影所产生 Matthieu Latapy, Clemence Magnien, Nathalie Del Vecchio, Basic notions for the analysis of large two-mode networks, social networks,30(2008)31-48.

加权投影 How to project a bipartite networks? Zhou Tao et.al PRE 76.046115(2007) How to project a bipartite networks?

网络的统计量 Basic notions for the analysis of large two-mode networks, social networks,30(2008)31-48

度及度分布 Basic notions for the analysis of large two-mode networks, social networks,30(2008)31-48

二分集聚系数 Cumulative distribution Basic notions for the analysis of large two-mode networks, social networks,30(2008)31-48

集聚系数C4 Pedro G. Lind, Marta C. González, Hans J. Herrmann Cycles and clustering in bipartite networks PHYSICAL REVIEW E 72, 056127 2005

我们定义的C4 quadrangle

边集聚系数(LC4)

边集聚系数(LC3)

边集聚系数(LC3)

最短路径 介数

网络的演化 依附网 非依附网

网络上的动力学 靴襻渗流 带有物理意义或实际意义的动力学的设计

2、二分网络中的社团结构

描述性定义

二模式矩阵 Correspondence analysis Network analysis of 2-mode data, social networks,19(1997)243-269

对应分析

子群

Ka,b双派系方法 带有重叠的社团结构(overlapping) Lehmann S, Schwartz M, Hansen L K. Biclique communities[J]. Physical Review E, 2008, 78: 016108.

基于边集聚系数的分裂算法 过程 1 计算每条边的集聚系数 2 断掉边集聚系数最小的边 3 返回1,直到断开所有边。

人工网络(检验网络) 0——15 16——31 32——47 48——63 0——15 16——31 32——47 48——63

结果

实际网络 经济物理学科学家合作网 北师大图书借阅网

二分网络中的Q函数 Module identification in bipartite and directed networks, PHYSICAL REVIEW E 76, 036102 2007

其他算法 基于比较性定义的二分网络聚类方法 基于资源分布矩阵的二分网络聚类方法

一个例子 {A,B, C}, {D, E, F}

3 展望与思考 二分网络的研究 数据的获取 基于二分网络原始信息对网络性质的分析 在实际系统中的应用 系统科学与复杂网络

谢谢大家!