个人简介

张涌      Yong Zhang      博士      副研究员      博士生导师
IEEE高级会员、ACM会员、CCF会员
博士毕业于复旦大学计算机系,德国柏林工业大学数学系博士后,香港大学高级研究员。近几年承担和参与多项国家级、省级、深圳市的重大项目 。研究领域包括:算法设计与分析、图挖掘分析、计算复杂性等。近年来,已经在相关研究领域中的国际著名会议和期刊上发表了将近70篇论文。

教育背景

   

2004.2 – 2007.1    复旦大学计算机系    博士

2001.9 – 2004.1    复旦大学计算机系   硕士

1995.9 – 1998.7    复旦大学电子工程系   学士

1994.9 – 1995.7    复旦大学数学系    本科

工作背景

         
  2011/04 - 至今
中国科学院深圳先进技术研究院
副研究员
  2008/02 – 2011/04
香港大学计算机系
高级研究员
  2007/05 – 2007/11
德国柏林工业大学数学系
博士后
  2004/11 – 2007/04
香港大学计算机系
研究助理
 

研究方向

算法设计与分析,近似算法,在线算法; 组合优化,分布式计算; 大数据,图算法

科研项目

1. 多语言大数据环境下的复杂网络行为分析、预测和干预    2015-2019    子课题负责人

国家自然科学基金重点项目 61433012
国家自然科学基金联合基金 U1435215

2. 国家高性能计算环境服务化机制与支撑体系研究—资源准入和分级标准体系建设    2016-2018   子课题负责人

科技部国家重点研发计划,2016YFB0201401

3. Collaborative Mobile Robot Search and Evacuation    2017.7-2019.6   项目共同负责人

香港GRF研究基金 HKU 17210017

4. 大规模图中的连通性及子图挖掘研究    2016-2018   负责人

深圳市基础研究项目,JCYJ20160229195940462

5. 无线通讯网络中若干在线优化问题的研究    2013-2014   负责人

深圳市基础研究项目JCYJ20120615140531560

6. 图着色与网络发现—无线网络中两类在线优化问题研究    2012-2015   负责人

国家自然科学基金 面上项目 11171086

7. 面向NGB的社区网络发现与个性化服务    2012-2015   负责人

中国科学院重点部署项目KGZD-EW-103-5(9)

8. Cache Partitioning and Scheduling for Multi-core Processors    2010-2012   负责人

香港大学小型研究项目201007176218

9. 无线网络拓扑结构的在线发现    2010-2011   负责人

上海市智能信息处理重点实验室开放课题IIPL-2010-010

10. Online Optimization Algorithms on Wireless Communication Networks    2010-2011   负责人

香港大学小型研究项目200907176115

论文发表

期刊论文:

1. Lili Mei, Deshi Ye, Yong Zhang , Approximation Strategy-Proof Mechanisms for Obnoxious Facility Location on a Line, to appear in Journal of Combinatorial Optimization

2. Zhongying Zhao, Yong Zhang, Chao Li, Li Ning, Jiancong Fan and Shengzhong Feng, A System to Manage and Mine Microblogging Data, to appear in Journal of Intelligent & Fuzzy Systems

3. Jian-Yu Shi, Jia-Xin Li, Bo-Lin Chen, Yong Zhang, Inferring Interactions between Novel Drugs and Novel Targets via Instance-Neighborhood-Based Models, to appear in Current Protein & Peptide Science

4. Yong Zhang, Joseph Chan, Francis Chin, Hingfung Ting, Deshi Ye and Feng Zhang: On the Complexity of Constrained Sequences Alignment Problems, Journal of Combinatorial Optimization, Volume 32 Issue 1, July 2016, Pages 79-94.

5. Tianhao Wang, Yong Zhang, Francis Y.L. Chin, Hing-Fung Ting, Yung H. Tsin, Sheung-Hung Poon, A Simple Algorithm for Finding All k-edge-connected Components, PLoS ONE 10(9): e0136264. doi: 10.1371/journal.pone.0136264.

6. Francis Chin, Bin Fu, Shuguang Han, Jueliang Hu, Minghui Jiang, Guohui Lin, Hingfung Ting, Luping Zhang, Yong Zhang and Diwei Zhou: Competitive Algorithms for Unbounded One-Way Trading, Theoretical Computer Science, 607(1), pp. 35-48.

7. Zhongying Zhao, Chao Li, Yong Zhang, Joshua Zhexue Huang, Jun Luo, Jianping Fan, Identifying and Analyzing Popular Phrases Multi-dimensionally in Social Media Data, International Journal of Data Warehousing and Mining (IJDWM), vol. 11 (3), 96-111, 2015.

8. Yong Zhang, Francis Y.L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin Deshi Ye: Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing, Theoretical Computer Science, Volume 554, 16 October 2014, Pages 135–149.

9. Yong Zhang, Francis Chin, Hing-Fung Ting: Constant-Competitive Tree Node Assignment, Theoretical Computer Science. Volume 518, 23 January 2014, Pages 10–21.

10. Yong Zhang, Francis Chin, Hing-Fung Ting: Online Pricing for Bundles of Multiple Items, Journal of Global Optimization 58(2): 377-387 (2014).

11. Ruixin Ma, Gyorgy Dosa, Xin Han, Hing-Fung Ting, Deshi Ye, Yong Zhang: A note on a selfish bin packing problem, Journal of Global Optimization (2013) 56:1457–1462.

12. Ming-Yang Kao, Henry C. M. Leung, He Sun, Yong Zhang: Deterministic Polynomial-Time Algorithms for Designing Short DNA Words, Theoretical Computer Science Volume 494, 8 July 2013, Pages 144–160.

13. Yong Zhang, Francis Chin, Hing-Fung Ting, Xin Han, Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing, Journal of Combinatorial Optimization August 2013, Volume 26, Issue 2, pp 223-236.

14. Yong Zhang, Francis Y.L. Chin, Hing-Fung Ting, Competitive Algorithms for Online Pricing, Discrete Mathematics, Algorithms and Applications Vol. 4, No. 2 (2012) 1250015.

15. Yong Zhang, Francis Chin, Hing-Fung Ting, Joseph Chan, Xin Han, and Ka-Cheong Lam: Online Call Control in Cellular Networks Revisited, Information Processing Letters, 112(2012) 21-25.

16. Xin Han, Francis Chin, Hing-Fung Ting, Guochuan Zhang, Yong Zhang: A New Upper Bound on 2D Online Bin Packing, ACM Transactions on Algorithms.7(4):50, 2011.

17. Joseph Wun-Tat Chan, Francis Y. L. Chin, Hingfung Ting, Yong Zhang : Online Tree Node Assignment with Resource Augmentation, Journal of Combinatorial Optimization.22(3): 359-377, 2011.

18. Yong Zhang, Zhuo Chang, Francis Y.L. Chin, Hing-Fung Ting, and Yung H. Tsin: Uniformly Inserting Points on Square Grid, Information Processing Letters, 111(2011) 773-779.

19. Francis Y. L. Chin, Hingfung Ting, Yong Zhang: One Space Bounded Algorithms for Two Dimensional Bin Packing, International Journal of Foundation of Computer Science, Volume: 21, Issue: 6(2010) pp. 875-891.

20. Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye and Yong Zhang: Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks, Algorithmica 58(2):498-515, 2010.

21. Francis Y. L. Chin, Hingfung Ting, Yong Zhang: A constant-competitive algorithm for online OVSF code assignment, Algorithmica, 56(1): 89-104, 2010.

22. Joseph Wun-Tat Chan, Francis Y. L. Chin, Hingfung Ting, Yong Zhang : Online Problems for Frequency Assignment and OVSF Code Assignment in Wireless Communication Networks, SIGACT News Vol. 40(3), pp. 86-98, 2009.

23. Xin Han, He Guo, Dawei Yin and Yong Zhang: A note on On-line Broadcast Scheduling with Deadlines, Information Processing Letters 109(3): 204-207 (2009).

24. Yong Zhang, Francis Y. L. Chin and Hong Zhu: A 1-local Asymptotic 13/9-competitive Algorithm for Multicoloring Hexagonal Graphs, Algorithmica (2009) 54:557-567.

25. Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang and Yong Zhang: On-line Scheduling of Parallel Jobs on Two Machines, Journal of Discrete Algorithms, 6(1):3-10, March 2008.

26. Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang and Yong Zhang: Online Bin Packing of Fragile Objects with Application in Cellular Networks, Journal of Combinatorial Optimization, 14(4):427-435, November 2007.

27. Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang and Hong Zhu: Greedy Online Frequency Allocation in Cellular Networks. Information Processing Letters, 102(2007), 55-61.

28. Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye and Hong Zhu: Efficient Algorithms for Finding Longest Common Increasing Subsequence, Journal of Combinatorial Optimization, 13(3):277-288, April 2007.

29. Yong Zhang, Qi Ge, Rudolf Fleischer, Tao Jiang and Hong Zhu: Approximating the Minimal Weight Weak Vertex Cover, Theoretical Computer Science 363 (2006) 99-105.

30. Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen and Prudence W. H. Wong: A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time, Journal of Combinatorial Optimization, 2006, 11(2):177-187.

31. Yong Zhang and Hong Zhu: Approximation Algorithms for the Problems of Weak Set Cover, Chinese Journal of Computers, 2005, 28(9):1497-1500.

32. Yong Zhang and Hong Zhu: Approximation Algorithm for Weighted Weak Vertex Cover, Journal of Computer Science and Technology, 2004, 19(6):782-786.


期刊论文:

33. Dongxiao Yu, Li Ning, Yong Zhang, Yuexuan Wang, Hai Jin, Francis C.M. Lau, Shengzhong Feng, Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks, in Proc. of AAMAS 2017, pp. 1026-1034.

34. Chun Chen, Francis Lau, Sheung-Hung Poon, Yong Zhang and Rong Zhou, Online uniformly inserting points on the sphere, In Proc. of WALCOM 2017, LNCS 10167, pp. 243-253.

35. Zhenhua Han, Yupeng Li, Haisheng Tan, Rui Wang and Yong Zhang, Cross-Layer Protocol Design for Wireless Communication in Hybrid Data Center Networks, in Proc. of MSN 2016.

36. Rong Zhou, Shuang Zhang, Chun Chen, Li Ning, Yong Zhang, Shengzhong Feng; Yi Liu, Nurbol Luktarhan, A Distance and Density-based Clustering Algorithm using Automatic Peak Detection, In Proc. of IEEE Smartcloud 2016, pp. 176-183.

37. Chun Chen, Zhichao Liu, Hongna Li, Rong Zhou, Yong Zhang and Renkai Liu, EEG Detection Method Based on Wavelet Transform and SVM, In Proc. of IEEE Smartcloud 2016, pp. 241-247.

38. Hongning Yuan, Ken C. K. Fong, Yong Zhang, Minming Li, Kai Wang, Facility Location Games with Optional Preference,in Proc. of ECAI 2016.

39. Li Ning, Zhongying Zhao, Rong Zhou, Yong Zhang, Shengzhong Feng, Real-time Channel Recommendation: Switch Smartly while Watching TV, In Proc. of the 10th International Frontiers of Algorithmics Workshop (FAW 2016), LNCS 9711, pp. 183-193, 2016.

40. Li Ning, Dongxiao Yu, Yong Zhang, Yuexuan Wang, Francis C.M. Lau, Shengzhong Feng, Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks. In Proc. Of the 29th International Symposium on Distributed Computing, DISC 2015, pp 653-654.

41. Zhongying Zhao, Zheng Feng, Yong Zhang, Li Ning, Chao Li, and Jiancong Fan, Collecting, Managing and Analyzing Social Networking Data Effectively. In Proc. of the 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2015), pp. 1676-1680.

42. Cheng Qiao, Mingming Lu, Yong Zhang, Ken Brown, An Efficient Dispatch and Decision-making Model for Taxi-booking Service, In Proc. of the 12th IEEE International Conference on Advanced and Trusted Computing (ATC 2015), pp. 392-398.

43. Deshi Ye, Lili Mei, Yong Zhang, Strategy-Proof Mechanism for Obnoxious Facility Location on a Line, In Proc. of the 21st Annual International Computing and Combinatorics Conference (COCOON 2015), pp. 45-56.

44. Jianyu Shi, Jaixin Li, Huimeng Lu, Yong Zhang, Predicting Drug-Target Interactions between New Drugs and New Targets via Pairwise K-Nearest Neighbor and Automatic Similarity Selection, in Proc. of the 2015 International Conference on Intelligence Science and Big Data Engineering (IScIDE 2015), pp. 466-486.

45. Lei Wang, Zhide Chen, Yong Zhang, Dominant Bidding Strategy in Mobile App Advertising Auction, in Proc. of the 11th International Conference on e-Business Engineering (ICEBE 2014), pp. 26-30.

46. Feng Zhang, Joshua Ignatius, Chee Peng Lim, Yong Zhang: A Hybrid Weighted Aggregation Method Based on Consistency and Consensus in Group Decision Making, in Proc. of FUZZ-IEEE 2014, 11-17.

47. Francis Chin, Bin Fu, Minghui Jiang, Hingfung Ting and Yong Zhang: Competitive Algorithms for Unbounded One-Way Trading, In Proc. of AAIM 2014, LNCS 8546, pp. 32-43.

48. Yong Zhang, Joseph Chan, Francis Chin, Hingfung Ting, Deshi Ye and Feng Zhang: On the Complexity of Constrained Sequences Alignment Problems, In Proc. of FAW 2014, LNCS 8497, pp. 309-319.

49. Cheng Qiao, Yong Zhang and Shenzhong Feng: Improve the Performance of Adaptive Sleep Scheduled Wireless Sensor Network, MSN 2013, pp. 431-436.

50. Yong Zhang, Francis Y.L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin Deshi Ye: Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing, In Proc. of COCOON 2013. LNCS 7936, pp. 506-517.

51. Zhongying Zhao, Yong Zhang, Joshua Zhexue Huang, Shengzhong Feng, Jianping Fan, A Microscopic Study on Group Dynamics of the Tencent-microblogs, In Proc. of SocialComNet-2012, LNEE 164, Part 6, 677-685.

52. Junjie Yu, Chi Ming Leung, Siu Ming Yiu, Yong Zhang, Francis Y.L. Chin, Nathan Hobbs and Amy Y.X. Wang, Phylogenetic tree reconstruction with protein linkage, In Proc. of ISBRA2012, LNCS 7292, 315-327.

53. Yong Zhang, Francis Y.L. Chin, Hing-Fung Ting, Online Pricing for Multi-Type of Items, In Proc. of FAW-AAIM 2012, LNCS 7285, pp. 82–92, 2012.

54. Yong Zhang, Francis Y.L. Chin, Hing-Fung Ting, Competitive Algorithms for Online Pricing, In Proc. of the 17th Annual International Computing and Combinatorics Conference (COCOON 2011), LNCS 6842, pp. 391-401.

55. Yong Zhang, Francis Chin, Hing-Fung Ting, Xin Han, and Zhuo Chang, Online algorithm for 1-space bounded multi-dimensional bin packing, In Proc. Of the joint conference of FAW 2011 and AAIM 2011, LNCS 6681, pp. 309-318.

56. Yong Zhang, Jingchi Chen, Francis Y.L. Chin , Xin Han, Hingfung Ting and Yung H. Tsin: Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing, In Proc. of the 21st International Symposium on Algorithms and Computation (ISAAC 2010), LNCS 6507, pp. 242-253.

57. Yong Zhang, Zhuo Chang, Francis Y.L. Chin, Hing-Fung Ting, and Yung H. Tsin: Online Uniformly Inserting Points on Grid, In Proc. of the Sixth International Conference on Algorithmic Aspects in Information and Management (AAIM 2010), LNCS 6124, pp. 281-292

58. Yong Zhang, Francis Y.L. Chin, and Hing-Fung Ting: Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs, In Proc. of the 16th Annual International Computing and Combinatorics Conference (COCOON 2010), LNCS 6196, pp. 100-109.

59. Joseph Chan, Francis Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting and Yong Zhang: Deterministic Online Call Control in Cellular Networks and Triangle-Free Networks, In Proc.of the Fourth International Frontiers of Algorithmics Workshop (FAW 2010), LNCS 6213, pp. 222-233.

60. Ming-Yang Kao, Henry Leung, He Sun, Yong Zhang: Deterministic Polynomial-Time Algorithms for Designing Short DNA Words, In Proc. of the 7th Annual Conference on Theory and Applications of Models of Computation (TAMC 2010), LNCS 6108, pp. 308-319.

61. Francis Y. L. Chin, Hingfung Ting, Yong Zhang: 1-Bounded Space Algorithms for 2-Dimensional Bin Packing, In Proc. of the 20th Annual International Symposium on Algorithms and Computation (ISAAC 2009), LNCS 5878, pp. 321-330.

62. Joseph Wun-Tat Chan, Francis Y. L. Chin, Hingfung Ting, Yong Zhang: Online Tree Node Assignment with Resource Augmentation, In Proc. of the 15th International Computing and Combinatorics Conference (COCOON 2009), LNCS 5609, pp.358-367.

63. Francis Y. L. Chin, Hingfung Ting, Yong Zhang: Variable-Size Rectangle Covering, In Proc. of the third Annual International Conference on Combinatorial Optimization and Applications (COCOA'09), LNCS 5573, pp. 145-154.

64. Francis Y. L. Chin, Hingfung Ting, Yong Zhang: A constant-competitive algorithm for online OVSF code assignment, In Proc. of the 18th Annual International Symposium on Algorithms and Computation (ISAAC 2007), LNCS 4835, pp. 452-463.

65. Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang: Online frequency allocation in cellular networks, In Proc. of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '07), pp. 241-249.

66. Francis Y. L. Chin, Yong Zhang and Hong Zhu: A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs, In proc. of the 13th Annual International Computing and Combinatorics Conference (COCOON 2007), LNCS 4598, pp. 526-536.

67. Francis Y. L. Chin, Yong Zhang and Hong Zhu: Online OVSF Code Assignment with Resource Augmentation, In Proc. of the third International Conference on Algorithmic Aspects in Information and Management (AAIM 2007), LNCS 4508, pp. 191–200.

68. Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang and Hong Zhu: Frequency Allocation Problem for Linear Cellular Networks, In Proc. of the 17th Annual International Symposium on Algorithms and Computation (ISAAC 2006), LNCS 4288, pp. 61-70.

69. Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye and Hong Zhu: Efficient Algorithms for Finding Longest Common Increasing Subsequence, In Proc. of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), LNCS 3827, pp. 665-674.

70. Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang and Yong Zhang: Online Bin Packing of Fragile Objects with Application in Cellular Networks, In Proc. of the first Workshop on Internet and Network Economics (WINE 2005). LNCS 3828, pp. 564-573.

71. Deshi Ye, Wun-Tat Chan, Francis Y. L. Chin, Guochuan Zhang and Yong Zhang: On-line Scheduling of Parallel Jobs on Two Machines, In Proc. of the 16th Australasian Workshop on Combinatorial Algorithms (AWOCA 2005), pp.369-380.

72. Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen and Prudence W. H. Wong: Off-line Algorithms for Minimizing the Total Flow Time in Broadcast Scheduling, In Proc. of the 11th Annual International Computing and Combinatorics Conference (COCOON 2005), LNCS 3595, pp. 318-328.

73. Yong Zhang, and Hong Zhu. An Approximation Algorithm for Weighted Weak Vertex Cover Problem in Undirected Graphs, In Proc. of the 10th Annual International Computing and Combinatorics Conference (COCOON 2004), LNCS 3106, pp.143-150.

74. Jiantao Song, Yong Zhang, Chaofeng Sha, and Hong Zhu: Building Semantic Peer-to-peer Networks Upon CAN. In Proc.of the 5th International Workshop on Networked Group Communications (NGC2003), LNCS 2816, pp. 95-106.

教学经历

2017年春季 高级算法 博士生课程
2016年春季 算法设计与分析 研究生课程
2015年春季 算法设计与分析 研究生课程
2014年春季 算法设计与分析 研究生课程
2013年春季 算法设计与分析 研究生课程

项目组成员

Vincent Chau
博士后      助理研究员
研究方向:算法设计与分 析,作业调度

 

周榕
博士研究生     工程师
研究方向:数据挖掘, 大数据分析

 

陈春
工程师
研究方向:数据挖掘, 医疗数据分析

杨杰
客座博士研究生
香港大学
研究方向:生物信息学, 机器学习

 

王银铃
客座博士研究生
大连理工大学
研究方向:算法理论, 组合优化

 

许强
硕士研究生
研究方向:机器学习

高贵晨
硕士研究生
研究方向:运筹学, 物流调度算法

 

张雪健
客座硕士研究生
山东科技大学
研究方向:机器学习、社交网络分析、数据挖掘

 

孙金清
客座硕士研究生
山东科技大学
研究方向:
社交网络分析

毕业学生

林裕杰 (2017)  百度
胡红祥(2017)  华为
汪 磊(2016)  南京大学 (博士研究生)
刘志超 (2016)  华为
李 刚(2016)  华为
张 爽(2016)  济南第一人民医院
乔 成(2015)  University College Cork,Ireland(博士研究生)
付乐颖(2015)  香港中文大学
徐 权(2015)  腾讯
许 跃(2015)  阿里巴巴
涂继业 (2015)  阿里巴巴

联系方式

电子信箱: zhangyong at siat.ac.cn