{"type":"ScholarlyArticle","title":"Engineering Graph Features via Network Functional Blocks","authors":[{"name":"Vincent W. Zheng","slug":"vincent-w-zheng","given":"Vincent W.","family":"Zheng","affiliation":"Advanced Digital Sciences Center , Singapore"}],"abstract":"Graph is a prevalent data structure that enables many predictive tasks. How to engineer graph features is a fundamental question. Our concept is to go beyond nodes and edges, and explore richer structures (e.g., paths, subgraphs) for graph feature engineering. We call such richer structures as network functional blocks, because each structure serves as a network building block but with some different functionality. We use semantic proximity search as an example application to share our recent work on exploiting different granularities of network functional blocks. We show that network functional blocks are effective, and they can be useful for a wide range of applications.","doi":"10.24963/ijcai.2018/822","url":"https://ijcai.org/proceedings/2018/822","pdf":"https://ijcai.org/proceedings/2018/0822.pdf","markdown":"https://ijcai.org/proceedings/2018/822.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/822","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Early Career","track":"Early Career","number":822,"pages":{"first":5749,"last":5753},"keywords":["Machine Learning: Deep Learning","Machine Learning: Relational Learning"],"videos":[],"references":[{"position":1,"raw":"[Benson et al., 2016] Austin R. Benson, David F. Gleich, and Jure Leskovec. Higher-order organization of complex networks. Science, 353(6295):163-166, 2016.","title":"Higher-order organization of complex networks","authors":"Austin R Benson, David F Gleich, Jure Leskovec","year":"2016","venue":"Science","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Cai et al., 2017] Hongyun Cai, Vincent W. Zheng, Fanwei Zhu, Kevin Chen-Chuan Chang, and Zi Huang. From community detection to community profiling. PVLDB, 10(7):817-828, 2017.","title":"From community detection to community profiling","authors":"Hongyun Cai, Vincent W Zheng, Fanwei Zhu, Kevin Chen-Chuan, Chang, Zi Huang","year":"2017","venue":"PVLDB","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Cai et al., 2018] Hongyun Cai, Vincent W. Zheng, and Kevin Chen-Chuan Chang. A comprehensive survey of graph embedding: Problems, techniques and applications. TKDE, 2018.","title":"A comprehensive survey of graph embedding: Problems, techniques and applications","authors":"Hongyun Cai, Vincent W Zheng, Kevin Chen, -Chuan Chang","year":"2018","venue":"TKDE","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Cavallari et al., 2017] Sandro Cavallari, Vincent W. Zheng, Hongyun Cai, Kevin Chen-Chuan Chang, and Erik Cam- bria. Learning community embedding with community de- tection and node embedding on graphs. In CIKM, pages 377-386, 2017.","title":"Learning community embedding with community detection and node embedding on graphs","authors":"Sandro Cavallari, Vincent W Zheng, Hongyun Cai, Kevin Chen-Chuan, Chang, Erik Cambria","year":"2017","venue":"CIKM","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Dai et al., 2016] Hanjun Dai, Bo Dai, and Le Song. Dis- criminative embeddings of latent variable models for structured data. In ICML, pages 2702-2711, 2016.","title":"Discriminative embeddings of latent variable models for structured data","authors":"Dai","year":"2016","venue":"ICML","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Dong et al., 2017] Yuxiao Dong, Nitesh V Chawla, and Ananthram Swami. metapath2vec: Scalable representa- tion learning for heterogeneous networks. In KDD, pages 135-144, 2017.","title":"metapath2vec: Scalable representation learning for heterogeneous networks","authors":"Dong","year":"2017","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Fang et al., 2016] Yuan Fang, Wenqing Lin, Vincent W. Zheng, Min Wu, Kevin Chen-Chuan Chang, and Xiaoli Li. Semantic proximity search on graphs with metagraph- based learning. In ICDE, pages 277-288, 2016.","title":"Semantic proximity search on graphs with metagraphbased learning","authors":"Yuan Fang, Wenqing Lin, Vincent W Zheng, Min Wu, Kevin Chen-Chuan, Chang, Xiaoli Li","year":"2016","venue":"ICDE","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Grover and Leskovec, 2016] Aditya Grover and Jure Leskovec. node2vec: Scalable feature learning for networks. In KDD, 2016.","title":"node2vec: Scalable feature learning for networks","authors":"Leskovec Grover, Aditya Grover, Jure Leskovec","year":"2016","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Hoang et al., 2016] Tao Hoang, Jixue Liu, Nicole Pratt, Vincent W. Zheng, Kevin C. Chang, Elizabeth Roughead, and Jiuyong Li. Detecting signals of detrimental prescrib- ing cascades from social media. Artificial Intelligence in Medicine, 71:43-56, 2016.","title":"Detecting signals of detrimental prescribing cascades from social media","authors":"Tao Hoang, Jixue Liu, Nicole Pratt, Vincent W Zheng, Kevin C Chang, Elizabeth Roughead, Jiuyong Li","year":"2016","venue":"Artificial Intelligence in Medicine","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Kipf and Welling, 2017] Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. ICLR, 2017.","title":"Semi-supervised classification with graph convolutional networks","authors":"Thomas N Kipf, Max Welling","year":"2017","venue":"ICLR","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Koller and Friedman, 2009] Daphne Koller and Nir Fried- man. Probabilistic Graphical Models: Principles and Techniques -Adaptive Computation and Machine Learn- ing. The MIT Press, 2009.","title":"Daphne Koller and Nir Friedman","authors":"Friedman Koller","year":"2009","venue":"Probabilistic Graphical Models: Principles and Techniques -Adaptive Computation and Machine Learning","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Lao and Cohen, 2010] Ni Lao and William W. Cohen. Re- lational retrieval using a combination of path-constrained random walks. Machine Learning, 81(1):53-67, 2010.","title":"Relational retrieval using a combination of path-constrained random walks","authors":"Cohen ; ] Ni Lao, William W Lao, Cohen","year":"2010","venue":"Machine Learning","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Liu et al., 2017] Zemin Liu, Vincent W. Zheng, Zhou Zhao, Fanwei Zhu, Kevin Chen-Chuan Chang, Minghui Wu, and Jing Ying. Semantic proximity search on heterogeneous graph by proximity embedding. In AAAI, 2017.","title":"Semantic proximity search on heterogeneous graph by proximity embedding","authors":"Zemin Liu, Vincent W Zheng, Zhou Zhao, Fanwei Zhu, Kevin Chen-Chuan, Minghui Chang, Jing Wu, Ying","year":"2017","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Liu et al., 2018a] Zemin Liu, Vincent W. Zheng, Zhou Zhao, Zhao Li, Hongxia Yang, Minghui Wu, and Jing Ying. Interactive paths embedding for semantic proxim- ity search. In KDD, 2018.","title":"Interactive paths embedding for semantic proximity search","authors":"Liu","year":"2018","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Liu et al., 2018b] Zemin Liu, Vincent W. Zheng, Zhou Zhao, Hongxia Yang, Kevin Chen-Chuan Chang, Minghui Wu, and Jing Ying. Subgraph-augmented path embedding for semantic user search on heterogeneous social network. In WWW, pages 1613-1622, 2018.","title":"Subgraph-augmented path embedding for semantic user search on heterogeneous social network","authors":"Liu","year":"2018","venue":"WWW","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Liu et al., 2018c] Zemin Liu, Vincent W. Zheng, Zhou Zhao, Fanwei Zhu, Kevin Chen-Chuan Chang, Minghui Wu, and Jing Ying. Distance-aware DAG embedding for proximity search on heterogeneous graphs. In AAAI, 2018.","title":"Distance-aware DAG embedding for proximity search on heterogeneous graphs","authors":"Liu","year":"2018","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Meng et al., 2018] Changping Meng, S. Chandra Mouli, Bruno Ribeiro, and Jennifer Neville. Subgraph pattern neural networks for high-order graph evolution prediction. In AAAI, 2018.","title":"Subgraph pattern neural networks for high-order graph evolution prediction","authors":"S Chandra Changping Meng, Bruno Mouli, Jennifer Ribeiro, Neville","year":"2018","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Perozzi et al., 2014] Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. Deepwalk: Online learning of social rep- resentations. In KDD, pages 701-710, 2014.","title":"Deepwalk: Online learning of social representations","authors":"Bryan Perozzi, Rami Al-Rfou, Steven Skiena","year":"2014","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Sun et al., 2011] Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S Yu, and Tianyi Wu. PathSim: Meta path-based top-k similarity search in heterogeneous information net- works. PVLDB, 4(11), 2011.","title":"PathSim: Meta path-based top-k similarity search in heterogeneous information networks","authors":"Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S Yu, Tianyi Wu","year":"2011","venue":"PVLDB","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Tang et al., 2012] Jie Tang, Alvis Cheuk M. Fong, Bo Wang, and Jing Zhang. A unified probabilistic framework for name disambiguation in digital library. IEEE Trans. Knowl. Data Eng., 24(6):975-987, 2012.","title":"A unified probabilistic framework for name disambiguation in digital library","authors":"Jie Tang, Alvis Cheuk, M Fong, Bo Wang, Jing Zhang","year":"2012","venue":"IEEE Trans. Knowl. Data Eng","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Wang et al., 2017] Jia Wang, Vincent W. Zheng, Zemin Liu, and Kevin Chen-Chuan Chang. Topological recurrent neu- ral network for diffusion prediction. In ICDM, pages 475- 484, 2017.","title":"Topological recurrent neural network for diffusion prediction","authors":"Jia Wang, Vincent W Zheng, Zemin Liu, Kevin Chen, -Chuan Chang","year":"2017","venue":"ICDM","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Zhao et al., 2017a] Zhou Zhao, Ben Gao, Vincent W. Zheng, Deng Cai, Xiaofei He, and Yueting Zhuang. Link prediction via ranking metric dual-level attention network learning. In IJCAI, pages 3525-3531, 2017.","title":"Link prediction via ranking metric dual-level attention network learning","authors":"Zhao","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/493"},{"position":23,"raw":"[Zhao et al., 2017b] Zhou Zhao, Hanqing Lu, Vincent W. Zheng, Deng Cai, Xiaofei He, and Yueting Zhuang. Community-based question answering via asymmetric multi-faceted ranking network learning. In AAAI, pages 3532-3539, 2017.","title":"Community-based question answering via asymmetric multi-faceted ranking network learning","authors":"Zhao","year":"2017","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Zheng and Chang, 2016] Vincent W. Zheng and Kevin Chen-Chuan Chang. Regularizing structured classifier with conditional probabilistic constraints for semi-supervised learning. In CIKM, pages 1029-1038, 2016.","title":"Regularizing structured classifier with conditional probabilistic constraints for semi-supervised learning","authors":"Vincent W Zheng, Kevin Chen, -Chuan Chang","year":"2016","venue":"CIKM","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}