Deying Li 李德英

Intelligent Network and Optimization Laboratory

School of Information, Renmin University of China

Professor, Ph.D advisor

Email: deyingli@ruc.edu.cn

Phone: 010-62519223

Office:Room 102a, Science and Technology Building,

Renmin University of China, Beijing, 100084

---

Open Positions: My group is recruiting master students, ph.d students and senior undergraduate students. If you are a highly motivated student and are interested in working with me on the following topics, please contact me by sending me an email at deyingli@ruc.edu.cn.

---

Research Interests:

1. 物联网

2. 社交网络

3. 数据网络

4. 图优化理论与算法

---

Selected Publications:

国际期刊

1. Ruidong Yan, Yi Li, Weili Wu, Deying Li*, and Yongcai Wang: Rumor Blocking through online link deletion on social networks, ACM TKDD, 2019

2. Ruidong Yan, Yuqing Zhu, Deying Li*, Zilong Ye: Minimum cost seed set for threshold influence problem under competitive models, WWW Journal, 2019

3. Xuehan Ye, Shuo Huang, Yongcai Wang, Wenping Chen, Deying Li:Unsupervised Localization by Learning Transition Model. IMWUT 3(2): 65:1-65:23 (2019)

4. Yi Hong, Deying Li, Qiang Wu, Hua Xu: Priority-Oriented Route Network Planning for Evacuation in Constrained Space Scenarios. J. Optimization Theory and Applications 181(1): 279-297 (2019)

5. Chuanwen Luo, Jiguo Yu, Deying Li, Honglong Chen, Yi Hong, Lina Ni:

A Novel Distributed algorithm for constructing virtual backbones in wireless sensor networks. Computer Networks 146: 104-114 (2018)

6. Yongcai Wang, Tianyuan Sun, Guoyao Rao, Deying Li:Formation Tracking in Sparse Airborne Networks. IEEE Journal on Selected Areas in Communications 36(9): 2000-2014 (2018)

7. Xuehan Ye, Yongcai Wang, Yuhe Guo, Wei Hu, Deying Li: Accurate and Efficient Indoor Location by Dynamic Warping in Sequence-Type Radio-map. IMWUT 2(1): 50:1-50:22 (2018)

8. Tianyuan Sun, Yongcai Wang, Deying Li, Zhaoquan Gu, Jia Xu: WCS: Weighted Component Stitching for Sparse Network Localization. IEEE/ACM Trans. Netw. 26(5): 2242-2253 (2018)

9. Yuqing Zhu, Deying Li*, Ruidong Yan, Weili Wu, Yuanjun Bi:

Maximizing the Influence and Profit in Social Networks. IEEE Trans. Comput. Social Systems 4(3): 54-64 (2017)

10.Donghyun Kim, Lirong Xue, Deying Li*, Yuqing Zhu, Wei Wang, Alade O. Tokuta:On Theoretical Trajectory Planning of Multiple Drones To Minimize Latency in Search-and-Reconnaissance Operations. IEEE Trans. Mob. Comput. 16(11): 3156-3166 (2017)

11.Wei Wang, Bei Liu, Donghyun Kim, Deying Li, Jingyi Wang, Wei Gao:

A New Constant Factor Approximation to Construct Highly Fault-Tolerant Connected Dominating Set in Unit Disk Graph. IEEE/ACM Trans. Netw. 25(1): 18-28 (2017)

12. Yuqing Zhu, Weili Wu, Deying Li*: Efficient Client Assignment for Client-Server Systems. IEEE Trans. Network and Service Management 13(4): 835-847 (2016)

13. Bei Liu, Wei Wang, Donghyun Kim, Deying Li, Jingyi Wang, Alade O. Tokuta, Yaolin Jiang: On Approximating Minimum 3-Connected m-Dominating Set Problem in Unit Disk Graph. IEEE/ACM Trans. Netw. 24(5): 2690-2701 (2016)

14. Yuqing Zhu, Weili Wu, Deying Li*, Ling Ding: A Double-Auction-Based Mechanism to Stimulate Secondary Users for Cooperative Sensing in Cognitive Radio Networks. IEEE Trans. Vehicular Technology 64(8): 3770-3782 (2015)

15.Deying Li*, Qinghua Zhu, Hongwei Du, Jianzhong Li:An improved distributed data aggregation scheduling in wireless sensor networks. J. Comb. Optim. 27(2): 221-240 (2014)

16. Huan Ma, Zaixin Lu, Deying Li*, Yuqing Zhu, Lidan Fan, Weili Wu:Mining hidden links in social networks to achieve equilibrium. Theor. Comput. Sci. 556: 13-24 (2014)

17.Yuqing Zhu, Deying Li*, Wen Xu, Weili Wu, Lidan Fan, James Willson: Mutual-Relationship-Based Community Partitioning for Social Networks. IEEE Trans. Emerging Topics Comput. 2(4): 436-447 (2014)

17. Deying Li, Zewen Liu, Yi Hong, Wenping Chen, Huan Ma:

Minimum energy multicast/broadcast routing with reception cost in wireless sensor networks. Theor. Comput. Sci. 497: 173-180 (2013)

18. David Hongwei Du, Weili Wu, Qiang Ye, Deying Li, Wonjun Lee, Xuepeng Xu: CDS-Based Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 24(4): 652-661 (2013)

国际会议

1. Yuqing Zhu, Deying Li*: Host Profit Maximization for Competitive Viral Marketing in Billion-Scale Networks. INFOCOM 2018: 1160-1168

2. Guangmo Amo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du: An efficient randomized algorithm for rumor blocking in online social networks. INFOCOM 2017: 1-9

3. Yuqing Zhu, Deying Li*, Zhao Zhang: Minimum cost seed set for competitive social influence. INFOCOM 2016: 1-9

4. Wei Wang, Bei Liu, Donghyun Kim, Deying Li, Jingyi Wang, and Yaolin Jiang：A Better Constant Approximation of Minimum 3-connected m-dominating Set Problem in Unit Disk Graph using Tutte Decomposition. Proceedings of the 34th IEEE International Conference on Computer Communications (INFOCOM 2015), April 26-30, 2015, Hong Kong. (accept rate: 316/1,640 = 19.2%)

5. Lirong Xue, Donghyun Kim, Yuqing Zhu, Deying Li*, Wei Wang, and Alade O. Tokuta:Multiple Heterogeneous Data Ferry Trajectory Planning in Wireless Sensor Networks. Proceedings of the 33rd IEEE International Conference on Computer Communications (INFOCOM 2014), April 27, 2014 – May 2, 2014, Toronto, Canada. (accept rate: 320/1645 = 19.4%)

6.Yuqing Zhu, Yiwei Jiang, Weili Wu, Ling Ding, Ankur Teredesai, Deying Li*, Wonjun Lee: Minimizing makespan and total completion time in MapReduce-like systems. INFOCOM 2014: 2166-2174.

7. Yuqing Zhu, Weili Wu, James Willson, Ling Ding, Lidong Wu, Deying Li, Wonjun Lee:An approximation algorithm for client assignment in client/server systems. INFOCOM 2014: 2777-2785

8. Lidong Wu, Hongwei Du, Weili Wu, Deying Li, Jing Lv, Wonjun Lee: Approximations for Minimum Connected Sensor Cover. INFOCOM 2013: 1187-1194

9. Huan Ma, Meng Yang, Deying Li*, Yi Hong, Wenping Chen: Minimum camera barrier coverage in wireless camera sensor networks. INFOCOM 2012: 217-225

10. Changcun Ma, Deying Li*, Hongwei Du, Huan Ma, Yuexuan Wang, Wonjun Lee: Energy efficient broadcast in multiradio multichannel wireless networks. INFOCOM 2012: 1907-1915

11. Hongwei Du, Qiang Ye, Weili Wu, Wonjun Lee, Deying Li, Ding-Zhu Du, Stephen Howard: Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks. INFOCOM 2011: 1737-1744

12. Jiang Wang, Yuqing Zhu, Deying Li*, Wenping Chen, Yongcai Wang:

Joint User Attributes and Item Category in Factor Models for Rating Prediction. DASFAA (1) 2016: 277-296

13. Ling Guo, Deying Li*, Yuqing Zhu, and Donghyun Kim: PTZ Camera Scheduling for Selected Area Coverage in Visual Sensor Networks. Proceedings of The 35th International Conference on Distributed Computing Systems (ICDCS 2015), Jun 29, 2015 – Jul 2, 2015, Columbus, Ohio, USA. (accept rate: 70/543 = 12.89%)

14. Yuqing Zhu, Zaixin Lu, Yuanjun Bi, Weili Wu, Yiwei Jiang, Deying Li: Influence and profit: Two Sides of the Coin. ICDM 2013: 1301-1306

---

Full Publication List

[DBLP]

[Google Scholar]

---

Teaching

离散数学、图论、运筹学

---

Projects

---

Academic Services

---

Education and Working Experiences