图 书 馆
网络中弱层次结构模式的检测Detecting weak but hierarchically-structured patterns in networks |
|
| 课程网址: | http://videolectures.net/aistats2010_singh_dwbh/ |
| 主讲教师: | Aarti Singh |
| 开课单位: | 卡内基梅隆大学 |
| 开课时间: | 2010-06-03 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The ability to detect weak distributed activation patterns in networks is critical to several applications, such as identifying the onset of anomalous activity or incipient congestion in the Internet, or faint traces of a biochemical spread by a sensor network. This is a challenging problem since weak distributed patterns can be invisible in per node statistics as well as a global network-wide aggregate. Most prior work considers situations in which the activation/non-activation of each node is statistically independent, but this is unrealistic in many problems. In this paper, we consider structured patterns arising from statistical dependencies in the activation process. Our contributions are three-fold. First, we propose a sparsifying transform that succinctly represents structured activation patterns that conform to a hierarchical dependency graph. Second, we establish that the proposed transform facilitates detection of very weak activation patterns that cannot be detected with existing methods. Third, we show that the structure of the hierarchical dependency graph governing the activation process, and hence the network transform, can be learnt from very few (logarithmic in network size) independent snapshots of network activity. |
| 关 键 词: | 中弱层次结构模式; 检测 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-09-24：dingaq |
| 阅读次数: | 32 |