.png){kind=icon}
Return
A streaming sampling algorithm for social activity networks using fixed structure learning automata
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-017-1005-1.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Social activity networks are formed from activities among users (such as wall posts, tweets, emails, and etc.), where any activity between two users results in an addition of an edge to the network graph. These networks are streaming and include massive volume of edges. A streaming graph is considered to be a stream of edges that continuously evolves over time. This paper proposes a sampling algorithm for social activity networks, implemented in a streaming fashion. The proposed algorithm utilizes a set of fixed structure learning automata. Each node of the original activity graph is equipped with a learning automaton which decides whether its corresponding node should be added to the sample set or not. The proposed algorithm is compared with the best streaming sampling algorithm reported so far in terms of Kolmogorov-Smirnov (KS) test and normalized L-1 and L-2 distances over real-world activity networks and synthetic networks presented as a sequence of edges. The experimental results show the superiority of the proposed algorithm.
Keywords:
Social networks
Activity networks
Network sampling
Streaming sampling
Learning automata
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.5
Papers:
7.6K
Citations:
1.7W
Organization
Cited Papers
ShareSaveEffects of CuO Sintering Aids on Microstructure and Electric Properties for (Na0.48K0.473Li0.04Sr0.007) (Nb0.883Ta0.05Sb0.06Ti0.007)O3 Ceramics.png)
Crystals
OAAI
CrystalsIF0
OAAIShareSaveShareSaveThe Palmitoylation Machinery Is a Spatially Organizing System for Peripheral Membrane ProteinsCell
OAAI
CellIF0
OAAIShareSaveShareSaveShareSave
View more