A survey on network embedding

P Cui, X Wang, J Pei, W Zhu - IEEE transactions on knowledge …, 2018 - ieeexplore.ieee.org
Network embedding assigns nodes in a network to low-dimensional representations and
effectively preserves the network structure. Recently, a significant amount of progresses …

Mathematical foundations of the GraphBLAS

J Kepner, P Aaltonen, D Bader, A Buluç… - 2016 IEEE High …, 2016 - ieeexplore.ieee.org
The GraphBLAS standard (GraphBlas. org) is being developed to bring the potential of
matrix-based graph algorithms to the broadest possible audience. Mathematically, the …

JGraphT—A Java library for graph data structures and algorithms

D Michail, J Kinable, B Naveh, JV Sichi - ACM Transactions on …, 2020 - dl.acm.org
Mathematical software and graph-theoretical algorithmic packages to efficiently model,
analyze, and query graphs are crucial in an era where large-scale spatial, societal, and …

Fast approximation of betweenness centrality through sampling

M Riondato, EM Kornaropoulos - … of the 7th ACM international conference …, 2014 - dl.acm.org
Betweenness centrality is a fundamental measure in social network analysis, expressing the
importance or influence of individual vertices in a network in terms of the fraction of shortest …

Social networking data analysis tools & challenges

A Sapountzi, KE Psannis - Future Generation Computer Systems, 2018 - Elsevier
Abstract Online Social Network's (OSN) considered a spark that burst the Big Data era. The
unfolding of every event, breaking new or trend flows in real time inside OSN triggering a …

Online social network analysis: A survey of research applications in computer science

DB Kurka, A Godoy, FJ Von Zuben - arxiv preprint arxiv:1504.05655, 2015 - arxiv.org
The emergence and popularization of online social networks suddenly made available a
large amount of data from social organization, interaction and human behavior. All this …

[PDF][PDF] Benchmarking for graph clustering and partitioning

P Sanders, C Schulz, D Wagner - Encyclopedia of social network …, 2014 - researchgate.net
2 the assembled benchmark suite, the challenges create a reproducible picture of the state
of the art in the area under consideration. This helps to foster an effective technology transfer …

Engineering parallel algorithms for community detection in massive networks

CL Staudt, H Meyerhenke - IEEE Transactions on Parallel and …, 2015 - ieeexplore.ieee.org
The amount of graph-structured data has recently experienced an enormous growth in many
applications. To transform such data into useful information, fast analytics algorithms and …

Abra: Approximating betweenness centrality in static and dynamic graphs with rademacher averages

M Riondato, E Upfal - ACM Transactions on Knowledge Discovery from …, 2018 - dl.acm.org
ABPA Ξ A Σ (ABRAXAS): Gnostic word of mystic meaning. We present ABRA, a suite of
algorithms to compute and maintain probabilistically guaranteed high-quality …

An exact algorithm for heterogeneous drone-truck routing problem

M Kang, C Lee - Transportation Science, 2021 - pubsonline.informs.org
Recently, there are attempts to utilize drones in the logistic application. We consider the
case in which there are multiple drones with different characteristics, such as speed and …