Ding Lyu

• Doctor of Engineering
• China United Network Communications Group

Long ties, the social ties that bridge different communities, are widely believed to play crucial roles in spreading novel information in social networks. However, some existing network theories and prediction models indicate that long ties might dissolve quickly or eventually become redundant, thus putting into question the long-term value of long...

Cooperation is a representative altruistic behavior in which individuals contribute public goods to benefit their neighborhoods and even larger communities in social networks. The defective behavior is more likely to bring higher payoffs than the cooperative behavior, which makes the cooperative behavior hard to maintain and sustain. Many mechanism...

Tie transparency, which may provide more unbiased information to deepen mutual understanding, thus builds trust and prompts cooperation in social networks. Little is known, however, about social connections’ transparency. We introduce knowable degree (KD) to characterize the transparency of a social tie, defined as the number of other entities who...

Long ties, the social ties that bridge different communities, are widely believed to play crucial roles in spreading novel information in social networks. However, some existing network theories and prediction models indicate that long ties might dissolve quickly or eventually become redundant, thus putting into question the long-term value of long...

Limited by the time complexity of querying k-hop neighbors in a graph database, most graph algorithms cannot be deployed online and execute millisecond-level inference. This problem dramatically limits the potential of applying graph algorithms in certain areas, such as financial fraud detection. Therefore, we propose Asynchronous Propagate Attenti...