Information cascades are important dynamical processes in complex networks. An information cascade can describe the spreading dynamics of rumour, disease, memes, or marketing campaigns, which initially start from a node or a set of nodes in the network. If conditions are right, information cascades rapidly encompass large parts of the network, thus leading to epidemics or epidemic spreading. Ce...

Gathering data from nodes in a network is at the heart of many distributed applications, most notably, while performing a global task. We consider information spreading among n nodes of a network, where each node v has a message m(v) which must be received by all other nodes. The time required for information spreading has been previously upper-bounded with an inverse relationship to the conduc...

Summarization of multiple documents featuring multiple topics is discussed. The example trea.ted here consists of fifty articles about the Peru hostage incident tbr ])ecember 1996 through April 1997. They include a. lot of topics such as opening, negotiation, ending, and so on. The method proposed in this paper is based on spreading activation over documents syntactically and semantically annot...

Understanding and controlling spreading processes in networks is an important topic with many diverse applications, including information dissemination, disease propagation and viral marketing. It is of crucial importance to identify which entities act as influential spreaders that can propagate information to a large portion of the network, in order to ensure efficient information diffusion, o...

Large-scale rumor spreading could pose severe social and economic damages. The emergence of online social networks along with the new media can even make rumor spreading more severe. Effective control of rumor spreading is of theoretical and practical significance. This paper takes the first step to understand how the blockchain technology can help limit the spread of rumors. Specifically, we d...

A computer mediated social network is a modern information system where data is generated, distributed, evaluated and accumulated. It is important to understand how the topology of the network affects the information cycle and to develop network algorithms accordingly. One of the intriguing processes in social networks is information and opinion spreading between actors. This paper attempts to ...

In this paper, we study the design of space time spreading matrices that are modulation matrices for communications over multiple-antenna block fading channels. We assume the channel is known to the receiver only and find necessary and sufficient conditions on the space time spreading matrices for the separation of demodulation and decoding at the receivers without loss of optimality. From the ...

In a CDMA slotted ALOHA channel, the bit rate of user information is determined by a spreading gain. The large value of spreading gain enhances the packet throughput by increasing the probability of a successful packet transmission. However, it degrades the effective throughput by reducing the number of information bits carried via a packet. To solve the problem, we investigated the effect of s...