Outlier detection for time-evolving complex networks

Hong Zhang; Changzhen Hu; Xiaojun Wang

doi:10.1007/978-3-662-49370-0_70

Outlier detection for time-evolving complex networks

Hong Zhang^*, Changzhen Hu, Xiaojun Wang

^*此作品的通讯作者

网络空间安全学院

Beijing Institute of Technology

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Complex systems have features such as numerous nodes and edges, complicated and hierarchical relations and evolving with time. During their running time, complex systems are influenced by the internal and external factors which can lead to abnormal states. Finding out the outliers can effectively supervise the whole system. Here, we study a real-world complex dynamic complex system, observe the abnormal pattern based on entropy, and find out nodes which will lead to the system collapse by GROD algorithm.

源语言	英语
主期刊名	Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation - Transportation
编辑	Yong Qin, Limin Jia, Lijun Diao, Jianghua Feng, Min An
出版商	Springer Verlag
页	677-684
页数	8
ISBN（印刷版）	9783662493687
DOI	https://doi.org/10.1007/978-3-662-49370-0_70
出版状态	已出版 - 2016
活动	2nd International Conference on Electrical and Information Technologies for Rail Transportation, EITRT 2015 - Zhuzhou, 中国期限: 28 8月 2015 → 30 8月 2015

出版系列

姓名	Lecture Notes in Electrical Engineering
卷	378
ISSN（印刷版）	1876-1100
ISSN（电子版）	1876-1119

会议

会议	2nd International Conference on Electrical and Information Technologies for Rail Transportation, EITRT 2015
国家/地区	中国
市	Zhuzhou
时期	28/08/15 → 30/08/15

访问文件

10.1007/978-3-662-49370-0_70

其它文件与链接

链接到 Scopus 的出版物

引用此

Zhang, H., Hu, C., & Wang, X. (2016). Outlier detection for time-evolving complex networks. 在 Y. Qin, L. Jia, L. Diao, J. Feng, & M. An (编辑), Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation - Transportation (页码 677-684). (Lecture Notes in Electrical Engineering; 卷 378). Springer Verlag. https://doi.org/10.1007/978-3-662-49370-0_70

Zhang, Hong ; Hu, Changzhen ; Wang, Xiaojun. / Outlier detection for time-evolving complex networks. Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation - Transportation. 编辑 / Yong Qin ; Limin Jia ; Lijun Diao ; Jianghua Feng ; Min An. Springer Verlag, 2016. 页码 677-684 (Lecture Notes in Electrical Engineering).

@inproceedings{b28acd4801f74867bb74bc5d7f71ff7a,

title = "Outlier detection for time-evolving complex networks",

abstract = "Complex systems have features such as numerous nodes and edges, complicated and hierarchical relations and evolving with time. During their running time, complex systems are influenced by the internal and external factors which can lead to abnormal states. Finding out the outliers can effectively supervise the whole system. Here, we study a real-world complex dynamic complex system, observe the abnormal pattern based on entropy, and find out nodes which will lead to the system collapse by GROD algorithm.",

keywords = "Complex system, Data mining, Dynamic graph, Outlier detection",

author = "Hong Zhang and Changzhen Hu and Xiaojun Wang",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2016.; 2nd International Conference on Electrical and Information Technologies for Rail Transportation, EITRT 2015 ; Conference date: 28-08-2015 Through 30-08-2015",

year = "2016",

doi = "10.1007/978-3-662-49370-0_70",

language = "English",

isbn = "9783662493687",

series = "Lecture Notes in Electrical Engineering",

publisher = "Springer Verlag",

pages = "677--684",

editor = "Yong Qin and Limin Jia and Lijun Diao and Jianghua Feng and Min An",

booktitle = "Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation - Transportation",

address = "Germany",

}

Zhang, H, Hu, C & Wang, X 2016, Outlier detection for time-evolving complex networks. 在 Y Qin, L Jia, L Diao, J Feng & M An (编辑), Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation - Transportation. Lecture Notes in Electrical Engineering, 卷 378, Springer Verlag, 页码 677-684, 2nd International Conference on Electrical and Information Technologies for Rail Transportation, EITRT 2015, Zhuzhou, 中国, 28/08/15. https://doi.org/10.1007/978-3-662-49370-0_70

Outlier detection for time-evolving complex networks. / Zhang, Hong; Hu, Changzhen; Wang, Xiaojun.
Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation - Transportation. 编辑 / Yong Qin; Limin Jia; Lijun Diao; Jianghua Feng; Min An. Springer Verlag, 2016. 页码 677-684 (Lecture Notes in Electrical Engineering; 卷 378).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Outlier detection for time-evolving complex networks

AU - Zhang, Hong

AU - Hu, Changzhen

AU - Wang, Xiaojun

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2016.

PY - 2016

Y1 - 2016

N2 - Complex systems have features such as numerous nodes and edges, complicated and hierarchical relations and evolving with time. During their running time, complex systems are influenced by the internal and external factors which can lead to abnormal states. Finding out the outliers can effectively supervise the whole system. Here, we study a real-world complex dynamic complex system, observe the abnormal pattern based on entropy, and find out nodes which will lead to the system collapse by GROD algorithm.

AB - Complex systems have features such as numerous nodes and edges, complicated and hierarchical relations and evolving with time. During their running time, complex systems are influenced by the internal and external factors which can lead to abnormal states. Finding out the outliers can effectively supervise the whole system. Here, we study a real-world complex dynamic complex system, observe the abnormal pattern based on entropy, and find out nodes which will lead to the system collapse by GROD algorithm.

KW - Complex system

KW - Data mining

KW - Dynamic graph

KW - Outlier detection

UR - http://www.scopus.com/inward/record.url?scp=84961223556&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-49370-0_70

DO - 10.1007/978-3-662-49370-0_70

M3 - Conference contribution

AN - SCOPUS:84961223556

SN - 9783662493687

T3 - Lecture Notes in Electrical Engineering

SP - 677

EP - 684

BT - Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation - Transportation

A2 - Qin, Yong

A2 - Jia, Limin

A2 - Diao, Lijun

A2 - Feng, Jianghua

A2 - An, Min

PB - Springer Verlag

T2 - 2nd International Conference on Electrical and Information Technologies for Rail Transportation, EITRT 2015

Y2 - 28 August 2015 through 30 August 2015

ER -

Zhang H, Hu C, Wang X. Outlier detection for time-evolving complex networks. 在 Qin Y, Jia L, Diao L, Feng J, An M, 编辑, Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation - Transportation. Springer Verlag. 2016. 页码 677-684. (Lecture Notes in Electrical Engineering). doi: 10.1007/978-3-662-49370-0_70

Outlier detection for time-evolving complex networks

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此