Angsheng Li

According to our database, Angsheng Li authored at least 83 papers between 1998 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Effective Exploration Based on the Structural Information Principles.

Xianghua Zeng, Hao Peng, Angsheng Li

CoRR, 2024

Multi-Relational Structural Entropy.

Yuwei Cao, Hao Peng, Angsheng Li, Chenyu You, Zhifeng Hao, Philip S. Yu

CoRR, 2024

Unsupervised Social Bot Detection via Structural Information Theory.

Hao Peng, Jingyun Zhang, Xiang Huang, Zhifeng Hao, Angsheng Li, Zhengtao Yu, Philip S. Yu

CoRR, 2024

Effective Reinforcement Learning Based on Structural Information Principles.

Xianghua Zeng, Hao Peng, Dingli Su, Angsheng Li

CoRR, 2024

Incremental measurement of structural entropy for dynamic graphs.

Runze Yang, Hao Peng, Chunyang Liu, Angsheng Li

Artif. Intell., 2024

Semi-Supervised Clustering via Structural Entropy with Different Constraints.

Guangjie Zeng, Hao Peng, Angsheng Li, Zhiwei Liu, Runze Yang, Chunyang Liu, Lifang He

Proceedings of the 2024 SIAM International Conference on Data Mining, 2024

Adversarial Socialbots Modeling Based on Structural Information Principles.

Xianghua Zeng, Hao Peng, Angsheng Li

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

Structural Entropy Based Graph Structure Learning for Node Classification.

Liang Duan, Xiang Chen, Wenjie Liu, Daliang Liu, Kun Yue, Angsheng Li

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Minimum Entropy Principle Guided Graph Neural Networks.

Zhenyu Yang, Ge Zhang, Jia Wu, Jian Yang, Quan Z. Sheng, Hao Peng, Angsheng Li, Shan Xue, Jianlin Su

Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining, 2023

Hierarchical State Abstraction based on Structural Information Principles.

Xianghua Zeng, Hao Peng, Angsheng Li, Chunyang Liu, Lifang He, Philip S. Yu

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Unsupervised Skin Lesion Segmentation via Structural Entropy Minimization on Multi-Scale Superpixel Graphs.

Guangjie Zeng, Hao Peng, Angsheng Li, Zhiwei Liu, Chunyang Liu, Philip S. Yu, Lifang He

Proceedings of the IEEE International Conference on Data Mining, 2023

Effective and Stable Role-Based Multi-Agent Collaboration by Structural Information Principles.

Xianghua Zeng, Hao Peng, Angsheng Li

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Preface.

Angsheng Li, Jianer Chen, Qilong Feng, Jinhui Xu

Math. Struct. Comput. Sci., 2022

Dynamic Measurement of Structural Entropy for Dynamic Graphs.

Runze Yang, Hao Peng, Angsheng Li

CoRR, 2022

Mutual information based Bayesian graph neural network for few-shot learning.

Kaiyu Song, Kun Yue, Liang Duan, Mingze Yang, Angsheng Li

Proceedings of the Uncertainty in Artificial Intelligence, 2022

2020

Structural Information Learning Machinery: Learning from Observing, Associating, Optimizing, Decoding, and Abstracting.

Angsheng Li

CoRR, 2020

2019

Navigating a Shortest Path with High Probability in Massive Complex Networks.

Jun Liu, Yicheng Pan, Qifu Hu, Angsheng Li

Proceedings of the Analysis of Experimental Algorithms - Special Event, 2019

Time-Efficient Network Monitoring Through Confined Search and Adaptive Evaluation.

Qifu Hu, Angsheng Li, Jiamou Liu, Jun Liu

Proceedings of the PRICAI 2019: Trends in Artificial Intelligence, 2019

REM: From Structural Entropy to Community Structure Deception.

Yiwei Liu, Jiamou Liu, Zijian Zhang, Liehuang Zhu, Angsheng Li

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

Establishing social cooperation: The role of hubs and community structure.

S. Barry Cooper, Andy Lewis-Pye, Angsheng Li, Yicheng Pan

Netw. Sci., 2018

The idemetric property: when most distances are (almost) the same.

George Barmpalias, Neng Huang, Andrew Lewis-Pye, Angsheng Li, Xuechen Li, Yicheng Pan, Tim Roughgarden

CoRR, 2018

Structure Entropy and Resistor Graphs.

Angsheng Li, Yicheng Pan

CoRR, 2018

Splitting and jump inversion in the Turing degrees.

Angsheng Li, Mingji Xia

Comput., 2018

Pointed computations and Martin-Löf randomness.

George Barmpalias, Andrew Lewis-Pye, Angsheng Li

Comput., 2018

Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems.

Peng Zhang, Yao Xu, Tao Jiang, Angsheng Li, Guohui Lin, Eiji Miyano

Algorithmica, 2018

2016

Structural Information and Dynamical Complexity of Networks.

Angsheng Li, Yicheng Pan

IEEE Trans. Inf. Theory, 2016

A Theory of Network Security: Principles of Natural Selection and Combinatorics.

Angsheng Li, Yicheng Pan

Internet Math., 2016

2015

Algorithmic aspects of homophyly of networks.

Peng Zhang, Angsheng Li

Theor. Comput. Sci., 2015

Strategies for network security.

Angsheng Li, Xuechen Li, Yicheng Pan, Wei Zhang

Sci. China Inf. Sci., 2015

Testing Small Set Expansion in General Graphs.

Angsheng Li, Pan Peng

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems.

Peng Zhang, Tao Jiang, Angsheng Li

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

Global core, and galaxy structure of networks.

Wei Zhang, Yicheng Pan, Pan Peng, Jiankou Li, Xuechen Li, Angsheng Li

Sci. China Inf. Sci., 2014

A Roadmap for TAMC.

T. V. Gopal, Manindra Agrawal, Angsheng Li, S. Barry Cooper

Proceedings of the Theory and Applications of Models of Computation, 2014

2013

Preface.

Jirí Fiala, Jan Kratochvíl, Angsheng Li

Theor. Comput. Sci., 2013

Unbalanced Graph Partitioning.

Angsheng Li, Peng Zhang

Theory Comput. Syst., 2013

Characters and patterns of communities in networks

Jiankou Li, Angsheng Li

CoRR, 2013

Homophyly and Randomness Resist Cascading Failure in Networks.

Angsheng Li, Wei Zhang, Yicheng Pan, Xuechen Li

CoRR, 2013

Dimensions, Structures and Security of Networks.

Angsheng Li, Wei Zhang, Yicheng Pan

CoRR, 2013

Provable Security of Networks.

Angsheng Li, Yicheng Pan, Wei Zhang

CoRR, 2013

Community Structures Are Definable in Networks: A Structural Theory of Networks.

Angsheng Li, Yicheng Pan, Jiankou Li

CoRR, 2013

Homophyly Networks - A Structural Theory of Networks.

Angsheng Li, Jiankou Li, Yicheng Pan

CoRR, 2013

Community Structures Are Definable in Networks, and Universal in Real World.

Angsheng Li, Jiankou Li, Yicheng Pan

CoRR, 2013

Kolmogorov complexity and computably enumerable sets.

George Barmpalias, Angsheng Li

Ann. Pure Appl. Log., 2013

Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure.

Angsheng Li, Pan Peng

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

2012

Characterizations of locally testable linear- and affine-invariant families.

Angsheng Li, Yicheng Pan

Theor. Comput. Sci., 2012

The small-community phenomenon in networks.

Angsheng Li, Pan Peng

Math. Struct. Comput. Sci., 2012

2011

Theory and applications of models of computation (TAMC 2008).

Manindra Agrawal, Angsheng Li

Theor. Comput. Sci., 2011

Separating NE from some nonuniform nondeterministic complexity classes.

Bin Fu, Angsheng Li, Liyu Zhang

J. Comb. Optim., 2011

Community Structures in Classical Network Models.

Angsheng Li, Pan Peng

Internet Math., 2011

Preface.

Angsheng Li

Int. J. Softw. Informatics, 2011

Testing Conductance in General Graphs.

Angsheng Li, Yicheng Pan, Pan Peng

Electron. Colloquium Comput. Complex., 2011

The Complexity and Approximability of Minimum Contamination Problems.

Angsheng Li, Linqing Tang

Proceedings of the Theory and Applications of Models of Computation, 2011

2010

Preface to Special Issue: Theory and Applications of Models of Computation (TAMC 2008-2009).

Manindra Agrawal, S. Barry Cooper, Angsheng Li

Math. Struct. Comput. Sci., 2010

2009

Elementary differences among jump classes.

Angsheng Li

Theor. Comput. Sci., 2009

Principal filters definable by parameters in E_bT.

Angsheng Li, Weilin Li, Yicheng Pan, Linqing Tang

Math. Struct. Comput. Sci., 2009

Preface to Special Issue: Theory and Applications of Models of Computation (TAMC).

Jin-yi Cai, S. Barry Cooper, Angsheng Li

Math. Struct. Comput. Sci., 2009

2008

Continuity of capping in C_bT.

Paul Brodhead, Angsheng Li, Weilin Li

Ann. Pure Appl. Log., 2008

On Lachlan's major sub-degree problem.

S. Barry Cooper, Angsheng Li

Arch. Math. Log., 2008

Derandomizing Graph Tests for Homomorphism.

Angsheng Li, Linqing Tang

Proceedings of the Theory and Applications of Models of Computation, 2008

Definable Filters in the Structure of Bounded Turing Reductions.

Angsheng Li, Weilin Li, Yicheng Pan, Linqing Tang

Proceedings of the Theory and Applications of Models of Computation, 2008

A Theory for Valiant's Matchcircuits (Extended Abstract).

Angsheng Li, Mingji Xia

Proceedings of the STACS 2008, 2008

Insar Analysis of Land Subsidence Caused by Groundwater Exploitation in Changping, Beijing, China.

Youquan Zhang, Huili Gong, Xiaojuan Li, Taiguang Liu, Wen Yang, Beibei Chen, Angsheng Li, Yaoming Su

Proceedings of the IEEE International Geoscience & Remote Sensing Symposium, 2008

Modeling Atmospheric Effects of InSAR Measurements based on Meris and GPS observations.

Huili Gong, Youquan Zhang, Xiaojuan Li, Angsheng Li, Beibei Chen, Huan Zhou, Yonghua Sun

Proceedings of the IEEE International Geoscience & Remote Sensing Symposium, 2008

2007

Preface: Theory and applications of models of computation.

S. Barry Cooper, Angsheng Li

Theor. Comput. Sci., 2007

Elementary Differences Among Jump Hierarchies.

Angsheng Li

Proceedings of the Theory and Applications of Models of Computation, 2007

2006

Restricted jump interpolation in the d.c.e. degrees.

Carl G. Jockusch Jr., Angsheng Li

Math. Struct. Comput. Sci., 2006

Bounding computably enumerable degrees in the Ershov hierarchy.

Angsheng Li, Guohua Wu, Yue Yang

Ann. Pure Appl. Log., 2006

The existence of high nonbounding degrees in the difference hierarchy.

Chi Tat Chong, Angsheng Li, Yue Yang

Ann. Pure Appl. Log., 2006

On the Quotient Structure of Computably Enumerable Degrees Modulo the Noncuppable Ideal.

Angsheng Li, Guohua Wu, Yue Yang

Proceedings of the Theory and Applications of Models of Computation, 2006

Universal Cupping Degrees.

Angsheng Li, Yan Song, Guohua Wu

Proceedings of the Theory and Applications of Models of Computation, 2006

2005

Bounding and nonbounding minimal pairs in the enumeration degrees.

S. Barry Cooper, Angsheng Li, Andrea Sorbi, Yue Yang

J. Symb. Log., 2005

The Low Splitting Theorem in the Difference Hierarchy.

Angsheng Li

Proceedings of the New Computational Paradigms, 2005

2004

There is no low maximal d. c. e. degree - Corrigendum.

Marat M. Arslanov, S. Barry Cooper, Angsheng Li

Math. Log. Q., 2004

Plus cupping degrees do not form an ideal.

Angsheng Li, Yicheng Zhao

Sci. China Ser. F Inf. Sci., 2004

Complementing cappable degrees in the difference hierarchy.

Rod Downey, Angsheng Li, Guohua Wu

Ann. Pure Appl. Log., 2004

2003

A minimal pair joining to a plus cupping Turing degree.

Dengfeng Li, Angsheng Li

Math. Log. Q., 2003

A hierarchy for the plus cupping Turing degrees.

Yong Wang, Angsheng Li

J. Symb. Log., 2003

2002

Splitting and Nonsplitting, II: A Low₂ C.E. Degree above Which 0' Is Not Splittable.

S. Barry Cooper, Angsheng Li

J. Symb. Log., 2002

On the distribution of Lachlan nonsplitting bases.

S. Barry Cooper, Angsheng Li, Xiaoding Yi

Arch. Math. Log., 2002

2000

There is No Low Maximal D.C.E. Degree.

Marat M. Arslanov, S. Barry Cooper, Angsheng Li

Math. Log. Q., 2000

Bounding cappable degrees.

Angsheng Li

Arch. Math. Log., 2000

On a conjecture of Lempp.

Angsheng Li

Arch. Math. Log., 2000

1998

Bounding Minimal Degrees by Computably Enumerable Degrees.

Angsheng Li, Yang Dongping

J. Symb. Log., 1998