Continuous Multiplicative Attribute Graph Model

doi:10.1007/s12204-017-1805-9

上海交通大学学报（英文版） ›› 2017, Vol. 22 ›› Issue (1): 87-091.doi: 10.1007/s12204-017-1805-9

Continuous Multiplicative Attribute Graph Model

HUANG Jiaxuan (黄嘉烜), JIN Xiaogang* (金小刚)

(Institute of Artifical Intelligence, College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China)

出版日期:2017-02-28 发布日期:2017-04-04
通讯作者: JIN Xiaogang* (金小刚) E-mail:xiaogangj@cise.zju.edu.cn

Continuous Multiplicative Attribute Graph Model

HUANG Jiaxuan (黄嘉烜), JIN Xiaogang* (金小刚)

(Institute of Artifical Intelligence, College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China)

Online:2017-02-28 Published:2017-04-04
Contact: JIN Xiaogang* (金小刚) E-mail:xiaogangj@cise.zju.edu.cn

摘要/Abstract

摘要： Network modeling is an important approach in many fields in analyzing complex systems. Recently new series of methods have emerged, by using Kronecker product and similar tools to model real systems. One of such approaches is the multiplicative attribute graph (MAG) model, which generates networks based on category attributes of nodes. In this paper we try to extend this model into a continuous one, give an overview of its properties, and discuss some special cases related to real-world networks, as well as the influence of attribute distribution and affinity function respectively.

关键词: multiplicative attribute graph model, social network, continuous attribute

Abstract: Network modeling is an important approach in many fields in analyzing complex systems. Recently new series of methods have emerged, by using Kronecker product and similar tools to model real systems. One of such approaches is the multiplicative attribute graph (MAG) model, which generates networks based on category attributes of nodes. In this paper we try to extend this model into a continuous one, give an overview of its properties, and discuss some special cases related to real-world networks, as well as the influence of attribute distribution and affinity function respectively.

Key words: multiplicative attribute graph model, social network, continuous attribute

中图分类号:

TP 181

HUANG Jiaxuan (黄嘉烜), JIN Xiaogang* (金小刚). Continuous Multiplicative Attribute Graph Model[J]. 上海交通大学学报（英文版）, 2017, 22(1): 87-091.

HUANG Jiaxuan (黄嘉烜), JIN Xiaogang* (金小刚). Continuous Multiplicative Attribute Graph Model[J]. Journal of shanghai Jiaotong University (Science), 2017, 22(1): 87-091.

参考文献 19

[1]	EASLEY D, KLEINBERG J. Networks, crowds, andmarkets: reasoning about a highly connected world[M]. New York: Cambridge University Press, 2010.
[2]	AGGARWAL C C. Social network data analytics [M].New York: Springer Publishing Company, 2011.
[3]	MIN Y, JIN X, CHEN M, et al. Pathway knockoutand redundancy in metabolic networks [J]. Journal ofTheoretical Biology, 2011, 270(1): 63-69.
[4]	VESPIGNANI A. Modelling dynamical processes incomplex socio-technical systems [J]. Nature Physics,2011, 8(1): 32-39.
[5]	MONTOYA D, YALLOP M L, MEMMOTT J. Functionalgroup diversity increases with modularity incomplex food webs [J]. Nature Communications, 2015,6: 7379.
[6]	MYERS S, ZHU C, LESKOVEC J. Informationdiffusion and external influence in networks[C]//Proceedings of the 18th ACM SIGKDD internationalconference on Knowledge discovery and datamining. New York, NY: ACM, 2012: 33-41.
[7]	LI Y, MIN Y, ZHU X, et al. Partner switching promotescooperation among myopic agents on a geographicalplane [J]. Physical Review E: Statistical,Nonlinear, and Soft Matter Physics, 2013, 87(2):022823.
[8]	PINHEIRO F L, SANTOS M D, SANTOS F C, et al.Origin of peer influence in social networks [J]. PhysicalReview Letters, 2014, 112(9): 098702.
[9]	YU Z, WANG C, BU J, et al. Friend recommendationwith content spread enhancement in social networks[J]. Information Sciences, 2015, 309: 102-118.
[10]	NEWMAN M E J. Communities, modules and largescalestructure in networks [J]. Nature Physics, 2012,8: 25-31.
[11]	NEWMAN M E J. Networks: an introduction [M].New York: Oxford University Press, 2010.
[12]	MARX V. Biology: The big challenges of big data [J].Nature, 2013, 498(7453): 255-260.
[13]	WANG B, WANG C, BU J, et al. Whom to mention:expand the diffusion of tweets by recommendation onmicro-blogging systems [C]//Proceedings of the 22ndInternational Conference on World Wide Web. NewYork, NY: ACM, 2013: 1331-1340.
[14]	BARAB′ASI A. The network takeover [J]. NaturePhysics, 2011, 8(1): 14-16.
[15]	LESKOVEC J, FALOUTSOS C. Scalable modelingof real graphs using Kronecker multiplication[C]//Proceedings of the 24th International Conferenceon Machine Learning. New York: ACM, 2007: 497-504.
[16]	LESKOVEC J, CHAKRABARTI D, KLEINBERG J,et al. Kronecker graphs: An approach to modelingnetworks [J]. Journal of Machine Learning Research,2010, 11(3): 985-1042.
[17]	KANG M, KARO′NSKI M, KOCH C, et al. Propertiesof stochastic Kronecker graphs [J]. Mathematics, 2015,6: 1-37.
[18]	KIM M, LESKOVEC J. Multiplicative attribute graphmodel of real-world networks [J]. Internet Mathematics,2012, 8(1/2): 113-160.
[19]	KIM M, LESKOVEC J. Modeling social networkswith node attributes using the multiplicative attributegraph model [C]//Proceedings of the 27th Conferenceon Uncertainty in Artificial Intelligence. Corvallis,Oregon: AUAI Press, 2011: 400-409.

Continuous Multiplicative Attribute Graph Model

Continuous Multiplicative Attribute Graph Model

可视化

摘要/Abstract

引用本文

使用本文

参考文献 19

相关文章 1

编辑推荐

Metrics

本文评价