Publications

 See also my Google Scholar Citation page.

Books

                                                

  • Yiqi Dai, Guanzhang Hu, and Wei Chen, Graph Theory and Algebraic Structure (text book, in Chinese). Tsinghua University Press, 1995.

Journals, refereed conferences and workshops

  1. Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, and Jialin Zhang. Minimizing seed set selection with probabilistic coverage guarantee in a social network. In Proceedings of 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'2014), New York City, New York, U.S.A., August, 2014. [pdf][full technical report: arXiv: 1402.5516]
  2. Tian Lin, Bruno Abrahao, Robert Kleinberg, John C. S. Lui, and Wei Chen. Combinatorial partial monitoring game with linear feedback and its applications. In Proceedings of the 31st International Conference on Machine Learning (ICML'2014), Beijing, China, June 2014. [pdf] [supplementary material]
  3. Wei Chen, Guangda Hu, Wenjie Fang, and Michael W. Mahoney. On the hyperbolicity of small-world and tree-like random graphs. Internet Mathematics 9 (4), 2013, pp 434 - 491. [pdf]
  4. Sejeong Kwon, Meeyoung Cha, Kyomin Jung, Wei Chen, and Yajun Wang. Prominent features of rumor propagation in online social media. In Proceedings of the 13th IEEE International Conference on Data Mining (ICDM'2013), Dallas, Texas, U.S.A., Dec. 2013. [pdf]
  5. Wei Chen, Guangda Hu, and Jialin Zhang. On the power of breakable objects. Theoretical Computer Science, 503, Sept. 2013, pp 89 - 108. [pdf]
  6. De-Nian Yang, Hui-Ju Hung, Wang-Chien Lee, and Wei Chen. Maximizing acceptance probability for active friending in online social networks. In Proceedings of 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'2013), Chicago, Illinois, U.S.A., August, 2013. [pdf][full technical report: arXiv: 1302.7025]
  7. Yang Liu, Wei Chen, Yanhong A. Liu, Jun Sun, Shao Jie Zhang, and Jin Song Dong. Verifying linearizability via optimized refinement checking. IEEE Transactions on Software Engineering, 39(7), July 2013. [pdf]
  8. Wei Chen, Yajun Wang, Dongxiao Yu, and Li Zhang. Sybil-proof mechanisms in query incentive networks. In Proceedings of 14th ACM Conference on Electronic Commerce (EC'2013), Philadelphia, Pennsylvania, U.S.A., June 2013. [pdf with typos fixed] [full technical report: arXiv:1304.7432]
  9. Wei Chen, Yajun Wang, and Yang Yuan. Combinatorial multi-armed bandit:
    general framework, results and applications. In Proceedings of the 30th International Conference on Machine Learning (ICML'2013), Atlanta, Georgia, U.S.A., June, 2013. [pdf][supplementary material]
  10. Yanhua Li, Wei Chen, Yajun Wang, and Zhi-Li Zhang. Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships. In Proceedings of the 6th International Conference on Web Search and Data Mining (WSDM'2013), Rome, Italy, Feb. 2013. [pdf][full technical report: arXiv:1111.4729]
  11. Wei Chen, Christian Sommer, Shang-Hua Teng, and Yajun Wang. A compact routing scheme and approximate distance oracle for power-law graphs. ACM Transactions on Algorithms, 9(1), Dec. 2012. [pdf]
  12. Kyomin Jung, Wooram Heo, and Wei Chen. IRIE: Scalable and robust influence maximization in social networks. In Proceedings of the 12th IEEE International Conference on Data Mining (ICDM'2012), Brussels, Belgium, December, 2012. [pdf][full technical report: arXiv:1111.4795]
  13. Wei Chen, Wenjie Fang, Guangda Hu, and Michael Mahoney. On the Hyperbolicity of Small-World and Tree-Like Random Graphs. In Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC'2012), Taipei, Taiwan, December 2012. [pdf][full technical report: arXiv:1201.1717]
  14. Chi Wang, Wei Chen, and Yajun Wang. Scalable influence maximization for independent cascade model in large-scale social networks. Data Mining and Knowledge Discovery Journal, 25(3), 2012, pp. 545 - 576. [pdf][errata]
  15. Wei Chen, Wei Lu, and Ning Zhang. Time-critical influence maximization in social networks with time-delayed diffusion process. In Proceedings of the 26th Conference on Artificial Intelligence (AAAI'2012), Toronto, Canada, July 2012. [pdf] [full technical report: arXiv:1204.3074]
  16. Xinran He, Guojie Song, Wei Chen, and Qingye Jiang. Influence blocking maximization in social networks under the competitive linear threshold model. In Proceedings of the 12th SIAM International Conference on Data Mining (SDM'2012), Anaheim, CA, U.S.A., April, 2012. [pdf] [full technical report: arXiv:1110.4723]
  17. Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, and Zeyuan Allen Zhu. Optimal pricing in social networks with incomplete information. In Proceedings of the 7th Workshop on Internet and Network Economics (WINE'2011), Singapore, December 2011. [pdf][full technical report: arXiv:1007.1501]
  18. Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, and Jiajie Zhu. Bounded budget betweenness centrality game for strategic network formations. Theoretical Computer Science, Vol. 412, Dec. 2011, 7147-7168. [pdf]
  19. Zhi Yang, Jing Tian, Ben Y. Zhao, Wei Chen, and Yafei Dai. Protector: A probabilistic failure detector for cost-effective peer-to-peer storage. IEEE Transactions on Parallel and Distributed Systems. 22(9), September, 2011, pp. 1514 - 1527. [pdf
  20. Tao Sun, Wei Chen, Zhenming Liu, Yajun Wang, Xiaorui Sun, Ming Zhang, and Chin-Yew Lin. Participation maximization based on social influence in online discussion forums. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media (ICWSM'2011), Barcelona, Spain, July 2011. [pdf][full technical report: MSR-TR-2010-142]
  21. Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincon, Xiaorui Sun, Yajun Wang, Wei Wei, and Yifei Yuan. Influence maximization in social networks when negative opinions may emerge and propagate. In Proceedings of the 11th SIAM International Conference on Data Mining (SDM'2011), Phoenix, U.S.A., April, 2011. [pdf][full technical report: MSR-TR-2010-137]
  22. Shaojie Tang, Jing Yuan, Xufei Mao, Xiang-Yang Li, Wei Chen, and Guojun Dai. Relationship Classification in Large Scale OSN and its impact on information propagation. In Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM'2011), Shanghai, China, April, 2011. [pdf]
  23. Wei Chen, Yifei Yuan, and Li Zhang. Scalable influence maximization in social networks under the linear threshold model. In Proceedings of the 10th IEEE International Conference on Data Mining (ICDM'2010), Sydney, Australia, Dec. 2010. [pdf][full technical report: MSR-TR-2010-133]
  24. Wei Chen, Zhenming Liu, Xiaorui Sun, and Yajun Wang. A game-theoretic framework to identify overlapping communities in social networks. Data Mining and Knowledge Discovery Journal, special issue on ECML PKDD 2010, 21(2), September, 2010, pp. 224-240. Winner of the best student paper award in data mining at ECML PKDD 2010. [pdf]
  25. Wei Chen, Chi Wang, and Yajun Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In Proceedings of the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'2010), Washington DC, U.S.A., July 2010. [pdf][full technical report: MSR-TR-2010-2]
  26. Jialin Zhang and Wei Chen. Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links. Information Processing Letters, Elsevier, (110), 2009, pp. 13 -19. [pdf][full technical report: MSR-TR-2008-162]
  27. Yang Liu, Wei Chen, Yanhong A. Liu, and Jun Sun. Model Checking Linearizability via Refinement. In Proceedings of the 16th International Symposium on Formal Methods (FM'2009), Eindhoven, the Netherlands, Nov. 2009. [pdf]
  28. Wei Chen, Christian Sommer, Shang-Hua Teng, and Yajun Wang. Compact routing in power-law graphs. In Proceedings of the 23rd International Symposium on Distributed Computing (DISC'2009), Elche/Elx, Spain, Sept. 2009. [pdf][full technical report: MSR-TR-2009-84]
  29. Jialin Zhang and Wei Chen. Bounded cost algorithms for multivalued consensus using binary consensus instances. Information Processing Letters, Elsevier, (109), 2009, pp. 1005 -1009. [pdf]
  30. Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, and Jiajie Zhu. Bounded budget betweenness centrality game for strategic network formations. In Proceedings of the 17th European Symposium of Algorithms (ESA'2009), Copenhagen, Denmark, Sept. 2009. [pdf][full technical report: MSR-TR-2009-78][related technical report: MSR-TR-2008-167]
  31. Shao Jie Zhang, Yang Liu, Jun Sun, Jin Song Dong, Yanhong A. Liu and Wei Chen. Formal verification of Scalable NonZero Indicators. The 21st International Conference on Software Engineering and Knowledge Engineering (SEKE'2009), Boston, U.S.A., July 2009. [pdf]
  32. Wei Chen, Yajun Wang, and Siyu Yang. Efficient influence maximization in social networks. In Proceedings of the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'2009), Paris, France, June 2009. [pdf]
  33. Wei Chen, Shang-Hua Teng, Yajun Wang, and Yuan Zhou. On the $\alpha$-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games. In Proceedings of the 3rd International Frontiers of Algorithmics Workshop (FAW'2009), Hefei, China, June 2009. [pdf]
  34. Yingchao Zhao, Wei Chen, and Shang-Hua Teng. The isolation game: A game of distances. Theoretical Computer Science, 410(47-49), 2009, 4905-4919. [pdf]
    An extended abstract appeared in Proceedings of the 19th International Symposium on Algorithms and Computation ( ISAAC'2008), Gold Coast, Australia, Dec. 2008. [pdf]
  35. Jing Tian, Zhi Yang, Wei Chen, Ben Y. Zhao and Yafei Dai. Probabilistic failure detection for efficient distributed storage maintenance. In Proceedings of the 27th IEEE International Symposium on Reliable Distributed Systems (SRDS'2008), Napoli, Italy, Oct. 2008. [pdf]
  36. Kazuya Okamoto, Wei Chen, and Xiang-Yang Li. Ranking of closeness centrality for large-scale social networks. In Proceedings of the 2nd International Frontiers of Algorithmics Workshop (FAW'2008), Changsha, China, June 2008. [pdf]
  37. Wei Chen, Jialin Zhang, Yu Chen, and Xuezheng Liu. Failure detectors and extended paxos for k-set agreement. In Proceedings of the 13th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC'2007), Melbourne, Australia, Dec. 2007. [pdf] [technical report: MSR-TR-2007-48]
  38. Yu Chen and Wei Chen. Decentralized, connectivity-preserving, and cost-effective structured overlay maintenance. In Proceedings of the 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'2007), Paris, France, Nov. 2007. [pdf] [technical report: MSR-TR-2007-84]
  39. Ming Chen, Wei Chen, and Zheng Zhang. An analytical framework and its applications for studying brick storage reliability. In Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems (SRDS'2007), Beijing, China, Oct. 2007. [pdf]
  40. Wei Chen, Jialin Zhang, Yu Chen, and Xuezheng Liu. Weakening failure detectors for k-set agreement via the partition approach. In Proceedings of the 21st International Symposium on Distributed Computing (DISC'2007), Lemesos, Cyprus, Sept. 2007. [pdf] [technical reports: MSR-TR-2007-49, MSR-TR-2007-50]
  41. Wei Chen, Jialin Zhang, Yu Chen, and Xuezheng Liu. Partition approach to failure detectors for k-set agreement (Brief Announcement). In Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing (PODC'2007), Portland, Oregon, U.S.A., Aug. 2007. [pdf]
  42. Yu Chen and Wei Chen. Decentralized, connectivity-preserving, and cost-effective structured overlay maintenance (Brief Announcement). In Proceedings of the 20th International Symposium on Distributed Computing (DISC'2006), Stockholm, Sweden, Sept. 2006. [pdf]
  43. Wei Chen and Xuezheng Liu. Enforcing routing consistency in structured peer-to-peer overlays: Should we and could we? In Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS'2006), Santa Barbara, CA, U.S.A., Febrary, 2006. [pdf]
  44. Wei Chen, Shiding Lin, Qiao Lian, and Zheng Zhang. Sigma: A fault-tolerant mutual exclusion algorithm in dynamic distributed systems subject to process crashes and memory losses. In Proceedings of the 11th IEEE Pacific Rim International Symposium on Dependable Computing(PRDC'2005), Changsha, Hunan, China, December 2005. [pdf] [technical report: MSR-TR-2005-58]
  45. Qiao Lian, Wei Chen, Zheng Zhang, Shaomei Wu, and Ben Y. Zhao. Z-Ring: Fast prefix routing via a low maintenance membership protocol. In Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP'2005), Boston, MA, U.S.A., November 2005. [pdf, typo fixed]
  46. Qiao Lian, Wei Chen, and Zheng Zhang. On the impact of replica placement to the reliability of distributed brick storage systems. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'2005), Columbus, OH, U.S.A., June 2005, pp. 187-196. [pdf] [technical report: MSR-TR-2005-71]
  47. Wei Chen, Sam Toueg, and Marcos K. Aguilera. On the quality of service of failure detectors. IEEE Transaction on Computers, 51:5, May 2002, pp. 561-580. [pdf]
  48. Wei Chen, Sam Toueg, and Marcos K. Aguilera. On the quality of service of failure detectors. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'2000), New York, NY, USA, IEEE Computer Society and IFIP WG 10.4, June 2000, pp. 191-200. Winner of the William C. Carter Award. [pdf]
  49. Marcos K. Aguilera, Wei Chen, and Sam Toueg. On quiescent reliable communication. SIAM Journal on Computing, 29:6, April 2000, pp. 2040-2073. [pdf]
  50. Marcos K. Aguilera, Wei Chen, and Sam Toueg. Failure detection and consensus in the crash-recovery model. Distributed Computing, Springer-Verlag, 13:2, April 2000, pp. 99-125. [pdf]
  51. Marcos K. Aguilera, Wei Chen, and Sam Toueg. Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networks. Theoretical Computer Science, Elsevier Science, invited paper in the special issue on distributed algorithms, 220:1, June 1999, pp. 3-30. [pdf]
  52. Marcos K. Aguilera, Wei Chen, and Sam Toueg. Failure detection and consensus in the crash-recovery model. In Proceedings of the 12th International Symposium on Distributed Computing (DISC'98), Andros, Greece, Lecture Notes on Computer Science 1499, Springer-Verlag, September 1998, pp. 231-245 [pdf]
  53. Marcos K. Aguilera, Wei Chen, and Sam Toueg. Heartbeat: a timeout-free failure detector for quiescent reliable communication. In Proceedings of the 11th International Workshop on Distributed Algorithms (WDAG'97), Saarbruecken, Germany, Lecture Notes on Computer Science 1320, Springer-Verlag, September 1997, pp. 126-140. [pdf]
  54. Yiqi Dai, Jie Shang, Wei Chen, and Zhongmin Su. New key management scheme in database encryption. Journal of Tsinghua University (Science and Technology), 35:4 Aug. 1995, pp. 43-47.
  55. Wei Chen. Techniques of key distribution and management in database encryption. Journal of Tsinghua University (Science and Technology), 34:1, Feb. 1994, pp. 99-104.
  56. Wei Chen, Techniques of key distribution and management in database encryption. In Proceedings of the 3rd Annual Symposium on Computer Information Security, Chinese Computer Association, November 1992, pp. 97-101.
  57. Wei Chen, Yiqi Dai. Key transformation through transformation table. In Proceedings of the 3rd Annual Symposium on Computer Information Security, Chinese Computer Association, November 1992, pp. 91-96.
  58. Wei Chen. Pseudo-random number generators and the analysis of their strengths. In Proceedings of the 2nd Annual Symposium on Computer Information Security, Chinese Computer Association, 1991.

Other papers

  1. Wei Chen, Xuezheng Liu, Yunni Xia, and Lidong Zhou. Quorum-based perfect failure detection Service. Technical Report MSR-TR-2009-62, Microsoft Research, May 2009. [pdf]
  2. Zheng Zhang, Qiao Lian, Shiding Lin, Wei Chen, Yu Chen, and Chao Jin. BitVault: a highly reliable distributed data retention platform. ACM SIGOPS Operating Systems Review, 41:2, April 2007, pp. 27-36. [pdf]
  3. Wei Chen. Abortable consensus and its application to probabilistic atomic broadcast. Technical Report MSR-TR-2006-135, Microsoft Research, September 2007. [pdf]

Doctoral Dissertation

On the quality of service of failure detectors [pdf]