1. No category

Zaixin Lu’s publications
October 16, 2014
Refereed Journal Publications
[1] Zaixin Lu, Wei Wayne Li, and Miao Pan, “Maximum Lifetime Scheduling for Target Coverage and
Data Collection in Wireless Sensor Networks”. Accepted by IEEE Transactions on Vehicular
Technology (TVT), May, 2014. doi:10.1109/TVT.2014.2322356
[2] Zaixin Lu, Lidan Fan, Weili Wu, Bhavani Thuraisingham, and Kai Yang, “Efficient Influence Spread
Estimation for Influence Maximization under the Linear Threshold Model”. Accepted by Computational Social Networks (CSN), May, 2014.
[3] Zaixin Lu, Yuqing Zhu, Wei Wayne Li, Weili Wu, and Xiuzhen Cheng, “Influence-based Community
Partition for Social Networks”. Accepted by Computational Social Networks (CSN), May, 2014.
[4] Huan Ma, Zaixin Lu, Deying Li, Yuqing Zhu, Lidan Fan, and Weili Wu, “Mining Hidden Links in
Social Networks to Achieve Equilibrium”. Theoretical Computer Science (TCS), October, Vol.
556 : pp. 13–24, 2014. doi:10.1016/j.tcs.2014.08.006
[5] Lidan Fan, Zaixin Lu, Weili Wu, Yuanjun Bi, Ailian Wang, and Bhavani Thuraisingham, “An
Individual-Based Model of Influence Diffusion Combining Friends’ Influence”. Journal of Combinatorial Optimization (JOCO), October, Vol. 28, No. 3 : pp. 529–539, 2014.
doi:10.1007/s10878-013-9677-x
[6] Weidong Chen, Zaixin Lu, and Weili Wu, “Dominating Problems in Swapped Networks”. Information Sciences (INS), June, Vol. 269 : pp. 286–299, 2014. doi:10.1016/j.ins.2013.10.020
[7] Zaixin Lu, Yan Shi, Weili Wu, and Bin Fu, “Data Retrieval Scheduling for Multi-Item Requests
in Multi-Channel Wireless Broadcast Environments”. IEEE Transactions on Mobile Computing
(TMC), April, Vol. 13, No. 04 : pp. 752–765, 2014. doi:10.1109/TMC.2013.32
[8] Wen Xu, Zaixin Lu, Weili Wu, and Zhiming Chen, “A Novel Approach to Online Social Influence
Maximization”. Social Network Analysis and Mining (SNAM), February, Vol. 4, No. 1 : 153,
2014. doi:10.1007/s13278-014-0153-0
[9] Zaixin Lu, Lidong Wu, Panos M. Pardalos, Eugene Maslov, Wonjun Lee and Dingzhu Du, “Routingefficient CDS Construction in Disk-Containment Graphs”. Optimization Letters (OPTL), February, Vol. 08, No. 02 : pp. 425–434, 2014. doi:10.1007/s11590-012-0590-5
[10] Zaixin Lu, Weili Wu, and Bin Fu, “Optimal Data Retrieval Scheduling in the Multi-Channel Data
Broadcast Environments”. IEEE Transactions on Computers (TC), December, Vol. 62, No. 12 :
pp. 2427–2439, 2013. doi:10.1109/TC.2012.139
[11] Zaixin Lu, Weili Wu, Weidong Cheng, Jiaofei Zhong, Yuanjun Bi, and Zheng Gao, “The Maximum
Community Partition Problem in Networks”. Discrete Mathematics, Algorithms and Applications
(DMAA), December, 05, No. 04 : 1350031, 2013. doi:10.1142/S1793830913500316
[12] Xiaofeng Gao, Zaixin Lu, Weili Wu, and Bin Fu, “Algebraic Data Retrieval Algorithms for Multichannel Wireless Data Broadcast”. Theoretical Computer Science (TCS), July, Vol. 497, No. 29
: pp. 123–130, 2013. doi:10.1016/j.tcs.2011.12.070
1
[13] Zaixin Lu, Wei Zhang, Weili Wu, Joonmo Kim, and Bin Fu, “The Complexity of Influence Maximization Problem in Deterministic Threshold Mode”. Journal of Combinatorial Optimization
(JOCO), October, Vol. 24, No. 03 : pp. 374–378, 2012. doi:10.1007/s10878-011-9393-3
[14] Hai Du, Weili Wu, Zaixin Lu, and Yinfeng Xu, “On the Steiner ratio in Rn ”. Discrete Mathematics, Algorithms and Applications (DMAA), December, Vol. 03, No. 04 : pp. 473–489, 2011.
doi:10.1142/S1793830911001358
[15] Zaixin Lu, Zhiyu Zhao, and Bin Fu, “Efficient Protein Alignment Algorithm for Protein Search”.
BMC Bioinformatics (BMC), January, Vol. 11, No. 01 : S34, 2010.
doi:10.1186/1471-2105-11-S1-S34
[16] Zaixin Lu, Zhiyu Zhao, Sergio Garcia, Krishnakumar Krishnaswamy, and Bin Fu, “Search Similar Protein Structures with Classification, Sequence and 3-D Alignments”. Journal of Bioinformatics and Computational Biology (JBCB), October, Vol. 07, No. 05 : pp. 755–771, 2009.
doi:10.1142/S021972000900431X
Refereed Conference Publications
[17] Zaixin Lu, Travis Pitchford, Wei Li, and Weili Wu, “On the Maximum Directional Target Coverage
Problem in Wireless Sensor Networks”. Accepted by the 10th IEEE International Conference on
Mobile Ad-hoc and Sensor Networks (MSN), Maui, Hawaii USA, 19–21 December, 2014.
[18] Bin Fu, Chuanhe Huang, Zaixin Lu, Miao Pan, and Weili Wu, “Minimizing the Access Time of
Multi-item Requests in Wireless Data Broadcast Environments”. Accepted by the 10th IEEE
International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Maui, Hawaii USA,
19–21 December, 2014.
[19] Miao Pan, Hongyan Li, Yawei Pang, Rong Yu, Zaixin Lu, and Wei Li, “Optimal Energy Replenishment and Data Collection in Wireless Rechargeable Sensor Networks”. Accepted by the 2014
IEEE Global Communications Conference (GLOBECOM), Austin, USA, 8–12 December, 2014.
[20] Zaixin Lu and Wei Wayne Li, “Approximation Algorithms for Maximum Target Coverage in Directional Sensor Networks”. In Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control (ICNSC), pp. 155–160, Miami, USA, 7–9 April, 2014.
doi:10.1109/ICNSC.2014.6819617
[21] Yawei Pang, Zaixin Lu, Miao Pan, and Wei Wayne Li, “Charging Coverage for Energy Replenishment in Wireless Sensor Networks”. In Proceedings of the 11th IEEE International Conference
on Networking, Sensing and Control (ICNSC), pp. 251–254, Miami, USA, 7–9 April, 2014.
doi:10.1109/ICNSC.2014.6819634
[22] Yuqing Zhu, Zaixin Lu, Yuanjun Bi, Weili Wu, Yiwei Jiang, and Deying Li, “Influence and Profit:
Two Siders of the Coin”. In Proceedings of the 13th IEEE International Conference on Data
Mining (ICDM), pp. 1301–1306, Dallas, USA, 7–10 December, 2013. doi:10.1109/ICDM.2013.40
[23] Huan Ma, Zaixin Lu, Lidan Fan, Weili Wu, Deying Li, and Yuqing Zhu, “A Nash Equilibrium
Based Algorithm for Mining Hidden Links in Social Networks”. In Proceedings of the 7th Annual
International Conference on Combinatorial Optimization and Applications (COCOA), pp. 141–
152, Chengdu, China, 12–14 December, 2013. doi:10.1007/978-3-319-03780-6 13
[24] Lidan Fan, Zaixin Lu, Weili Wu, Bhavani Thuraisingham, Huan Ma, and Yuanjun Bi, “Least Cost
Rumor Blocking in Social Networks”. In Proceedings of the 33rd IEEE International Conference
on Distributed Computing Systems (ICDCS), pp. 540–549, Philadelphia, USA, 08–11 July, 2013.
doi:10.1109/ICDCS.2013.34
2
[25] Lidan Fan, Zaixin Lu, Weili Wu, Yuanjun Bi, and Ailian Wang, “A New Model for Product Adoption
over Social Networks”. In Proceedings of the 19th International Conference on Computing and
Combinatorics (COCOON), pp. 737–746, Hangzhou, China, 21–23 June, 2013.
doi:10.1007/978-3-642-38768-5 67
[26] Zheng Gao, Weili Wu, Zaixin Lu, Weidong Cheng, Jiaofei Zhong, and Yuanjun Bi, “The Maximum
Community Partition Problem in Networks”. In Proceedings of the 2013 International Conference
on Social Intelligence and Technology (SOCIETY), pp. 28–36, State College, USA, 08–09 May,
2013. doi:10.1109/SOCIETY.2013.10
[27] Zaixin Lu, Yan Shi, Weili Wu, and Bin Fu, “Efficient Data Retrieval Scheduling for Multi-Channel
Wireless Data Broadcast”. In Proceedings of the 31st IEEE International Conference on Computer
Communications (INFOCOM), pp. 891–899, Orlando, USA, 25–30 March, 2012.
doi:10.1109/INFCOM.2012.6195838
[28] Ling Ding, Weili Wu, James Willson, Lidong Wu, Zaixin Lu, and Wonjun Lee, “Constant-approximation
for Target Coverage Problem in Wireless Sensor Networks”. In Proceedings of the 31st IEEE International Conference on Computer Communications (INFOCOM), pp. 1584–1592, Orlando,
USA, 25–30 March, 2012. doi:10.1109/INFCOM.2012.6195527
[29] Xiaofeng Gao, Zaixin Lu, Weili Wu, and Bin Fu, “Algebraic Algorithm for Scheduling Data Retrieval
in Multi-channel Wireless Data Broadcast Environments”. In Proceedings of the 5th International
Conference on Combinatorial Optimization and Applications (COCOA), pp. 74–81, Zhangjiajie,
China, 04–06 August, 2011. doi:10.1007/978-3-642-22616-8 7
[30] Zaixin Lu, Wei Zhang, Weili Wu, Bin Fu, and Dingzhu Du, “Approximation and Inapproximation for
The Influence Maximization Problem in Social Networks under Deterministic Linear Threshold
Model”. In Proceedings of the 31st IEEE International Conference on Distributed Computing
Systems Workshops (ICDCS), pp. 160–165, Minneapolis, USA, 20–24 June, 2011.
doi:10.1109/ICDCSW.2011.33
[31] Liang Ding, Bin Fu, Yunhui Fu, Zaixin Lu, and Zhiyu Zhao, “O((log n)2 ) Time Online Approximation Schemes for Bin Packing and Subset Sum Problems”. In Proceedings of the 4th International
Conference on Frontiers in Algorithmics (FAW), pp. 250–261, Wuhan, China, 11–13 August,
2010. doi:10.1007/978-3-642-14553-7 24
[32] Zaixin Lu, Zhiyu Zhao, and Bin Fu, “Efficient Protein Alignment Algorithm for Protein Search”. In
Proceedings of the 8th Asia Pacific Bioinformatics Conference (APBC), Bangalore, India, 18–21
January, 2010. doi:10.1186/1471-2105-11-S1-S34
[33] Zaixin Lu, Zhiyu Zhao, Sergio Garcia, and Bin Fu, “New Algorithm and Web Server for Finding
Proteins with Similar 3D Structures”. In Proceedings of the 9th International Conference on
Bioinformatics & Computational Biology (BIOCOMP), pp. 674–680, Las Vegas, USA, 14–17
July, 2008.
Book Chapters
[34] Zaixin Lu and Weili Wu, “Influence Maximization”. Encyclopedia of Algorithm, SPRINGER.
[35] Yan Shi, Weili Wu, Jiaofei Zhong, Zaixin Lu, and Xiaofeng Gao, “Optimization Problems in Data
Broadcasting”. Handbook of Combinatorial Optimization, SPRINGER, pp. 2391–2453, 2013.
doi:10.1007/978-1-4419-7997-1 50
[36] Lidan Fan, Weili Wu, Zaixin Lu, Wen Xu, and Dingzhu Du, “Influence Diffusion, Community Detection and Link Prediction in Social Network Analysis”. Dynamics of Information Systems:
Algorithmic Approaches, SPRINGER, pp. 305–325, 2013. doi:10.1007/978-1-4614-7582-8 11
3
[37] Lidong Wu, Weili Wu, Zaixin Lu, Yuqing Zhu, and Dingzhu Du, “Sensor Cover and Double Partition”. Models, Algorithms, and Technologies for Network Analysis, SPRINGER, pp. 203–217,
2013. doi:10.1007/978-1-4614-8588-9 13
[38] Wen Xu, Weili Wu, Lidan Fan, Zaixin Lu and, Ding-Zhu Du, “Influence Diffusion in Social Networks”. Optimization in Science and Engineering, SPRINGER, pp. 567–581, 2014.
doi:10.1007/978-1-4939-0808-0 27
Submitted Papers
[39] Zaixin Lu, Wei Li, Yawei Pang, Miao Pan, and Zhu Han, “Collaborative Data and Energy Transmission for Energy-rechargeable Mobile Devices”. Submitted for Conference Publication.
[40] Zaixin Lu and Wei Li, “Multi-item Request Scheduling for On-demand Wireless Data Broadcasts”.
Submitted for Conference Publication.
4