Mesoscopic pattern extraction (MPE) is the problem of finding a partition of
the nodes of a complex network that maximizes some objective function. Many
well-known network inference problems fall in this category, including for
instance: community detection, core-periphery identification, imperfect graph
colouring. In this paper, we show that the most popular algorithms designed to
solve MPE problems can in fact be understood as special cases of the maximum
likelihood formulation of the stochastic block model, or one of its direct
generalizations. These equivalence relations show that the SBM is nearly
universal with respect to MPE problems.

more |
pdf
| html
TehRaio:
https://t.co/OqqDzIYLh9
nice article.
I'm using the next couple days to skim through my pre-print folders which has 290 unread papers in there...

_jgyou:
@karlrohe @DeLew @Yilin_Zhang94 I just now read this thread thanks to @jugander tweet.
I'd add that the regularization +tau/N is equivalent to a penality on the squared community sizes (see https://t.co/PvI0Bc7k0V p8,10). The balancing properties of RegularizedSC are therefore also due to the objective itself!

_jgyou:
Now published in PRE:
"Universality of the SBM"
Or how not only community detection but most pattern extraction problems (core periphery, etc) amounts to fitting the SBM.
Why? Link independence is assumed.
https://t.co/07zUv6CEAn
arXiv: https://t.co/TFiVrNbDWD

_jgyou:
@eglerean @tiagopeixoto @pholme @aaronclauset Shameless plug: perhaps this short perspective?
https://t.co/TFiVrNbDWD (on how to think about objective functions, and how everything is a stochastic block model).
I also really like the take of M. Schaub, JC Delvenne @m_rosvall and @RenaudLambiotte in
https://t.co/ZuIeRS4rIs

eglerean:
RT @_jgyou: @eglerean @tiagopeixoto @pholme @aaronclauset Shameless plug: perhaps this short perspective?
https://t.co/TFiVrNbDWD (on how t…

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 8079

Unqiue Words: 2359

Network embedding maps a network into a low-dimensional Euclidean space, and
thus facilitate many network analysis tasks, such as node classification, link
prediction and community detection etc, by utilizing machine learning methods.
In social networks, we may pay special attention to user privacy, and would
like to prevent some target nodes from being identified by such network
analysis methods in certain cases. Inspired by successful adversarial attack on
deep learning models, we propose a framework to generate adversarial networks
based on the gradient information in Graph Convolutional Network (GCN). In
particular, we extract the gradient of pairwise nodes based on the adversarial
network, and select the pair of nodes with maximum absolute gradient to realize
the Fast Gradient Attack (FGA) and update the adversarial network. This process
is implemented iteratively and terminated until certain condition is satisfied,
i.e., the number of modified links reaches certain predefined value.
Comprehensive attacks, including unlimited...

more |
pdf
| html
BrundageBot:
Fast Gradient Attack on Network Embedding. Jinyin Chen, Yangyang Wu, Xuanheng Xu, Yixian Chen, Haibin Zheng, and Qi Xuan https://t.co/tBWLWz97gk

nmfeeds:
[O] https://t.co/j0aYV30jhA Fast Gradient Attack on Network Embedding. Network embedding maps a network into a low-dimensi...

PhysicsPaper:
Fast Gradient Attack on Network Embedding. https://t.co/kHHgRSdNbl

SRoyLee:
Fast Gradient Attack on Network Embedding - https://t.co/i1dbqrTHJe

SRoyLee:
Fast Gradient Attack on Network Embedding - https://t.co/i1dbqrTHJe

SRoyLee:
Fast Gradient Attack on Network Embedding - https://t.co/i1dbqrTHJe

None.

None.

Sample Sizes : None.

Authors: 6

Total Words: 9294

Unqiue Words: 2790

We introduce a model for the formation of social networks, which takes into
account the homophily or the tendency of individuals to associate and bond with
similar others, and the mechanisms of global and local attachment as well as
tie reinforcement due to social interactions between people. We generalize the
weighted social network model such that the nodes or individuals have $F$
features and each feature can have $q$ different values. Here the tendency for
the tie formation between two individuals due to the overlap in their features
represents homophily. We find a phase transition as a function of $F$ or $q$,
resulting in a phase diagram. For fixed $q$ and as a function of $F$ the system
shows two phases separated at $F_c$. For $F{<}F_c$ large, homogeneous, and well
separated communities can be identified within which the features match almost
perfectly (segregated phase). When $F$ becomes larger than $F_c$, the nodes
start to belong to several communities and within a community the features
match only partially (overlapping...

more |
pdf
| html
None.

alexvespi:
Structural transition in social networks: The role of homophily
“model for the formation of social networks, which takes into account the homophily or the tendency of individuals to associate and bond with similar others”
https://t.co/eDm5GlzftO https://t.co/cF2QhDgUNQ

net_science:
"Structural transition in social networks: The role of homophily. (arXiv:1808.05035v1 [physics.soc-ph])" https://t.co/Xh3kZX6hqz

socph:
Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://t.co/mpHkK51ITZ

SRoyLee:
Structural transition in social networks: The role of homophily - https://t.co/9UbEZSQ6au

SRoyLee:
Structural transition in social networks: The role of homophily - https://t.co/9UbEZSQ6au

YINSedge:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

mstrohm:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

NetSciPhDs:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

net__worker:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

FilBarbera:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

MLuczak:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

rayohauno:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

AlBondSportBiz:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

EK_geog:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

ditherorg:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

systmedicine:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

TraversingBits:
RT @socph: Our paper "Structural transition in social networks: The role of homophily" is now available at https://t.co/g4c1ErzLDA https://…

None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 6336

Unqiue Words: 1896

Spatial networks such as streets organize and constrain urban transportation.
These networks may be planned according to clear organizing principles or they
may evolve organically through accretion, but their configurations and
orientations help define a city's spatial logic and order. Measures of entropy
reveal a city's streets' order and disorder. Past studies have explored
individual cases of orientation and entropy, but little is known about broader
patterns and trends worldwide. This study examines street network orientation,
configuration, and entropy in 100 cities around the world using OpenStreetMap
data and OSMnx. It measures the entropy of street bearings in weighted and
unweighted network models, along with each city's street length entropy, median
street segment length (a linear proxy for grain), average circuity, average
node degree (how many streets emanate from each intersection/dead-end), and the
network's proportions of four-way intersections and dead-ends. It also develops
a new indicator of grid-order that...

more |
pdf
| html
alexvespi:
Urban Spatial Order: Street Network Orientation, Configuration, and Entropy
“street network orientation, configuration, and entropy in 100 cities around the world using OpenStreetMap data and OSMnx.”
By @gboeing
https://t.co/9VJKd42mXT https://t.co/vieNHCXvhe

eflegara:
"These methods and indicators demonstrate scalable techniques to empirically measure and visualize spatial order, illustrating patterns in urbanization and transportation around the world."
Urban Spatial Order by @gboeing | https://t.co/CrHptdyUdD https://t.co/KPTUsKnQrW

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 7918

Unqiue Words: 3360

Topological heterogeneities of social networks have a strong impact on the
individuals embedded in those networks. One of the interesting phenomena driven
by such heterogeneities is the friendship paradox (FP), stating that the mean
degree of one's neighbors is larger than the degree of oneself. Alternatively,
one can use the median degree of neighbors as well as the fraction of neighbors
having higher degree than oneself. Each of these reflects on how people
perceive their neighborhoods, i.e., their perception models, hence how they
feel the peer pressure. In our paper, we study the impact of perception models
on the FP by comparing three versions of the perception model in networks
generated with a given degree distribution and a tunable degree-degree
correlation or assortativity. We numerically find that the network-level peer
pressure is not necessarily negatively correlated with the assortativity in the
case with the mean-based perception model. By simulating the opinion formation
where the opinion adoption probability of an...

more |
pdf
| html
net_science:
"Impact of perception models on friendship paradox and opinion formation. (arXiv:1808.04170v1 [physics.soc-ph])" https://t.co/tcFuXtcZBq

pholme:
new arxiv:
Impact of perception models on friendship paradox and opinion formation
https://t.co/UPSNOxteJw 📈

socph:
Our paper "Impact of perception models on friendship paradox and opinion formation" is now available at https://t.co/1uKshwukaD https://t.co/hsoWZzHbXB

adamgdunn:
RT @pholme: new arxiv:
Impact of perception models on friendship paradox and opinion formation
https://t.co/UPSNOxteJw 📈

frankolken:
RT @pholme: new arxiv:
Impact of perception models on friendship paradox and opinion formation
https://t.co/UPSNOxteJw 📈

alexiamadd:
RT @socph: Our paper "Impact of perception models on friendship paradox and opinion formation" is now available at https://t.co/1uKshwukaD…

vtraag:
RT @socph: Our paper "Impact of perception models on friendship paradox and opinion formation" is now available at https://t.co/1uKshwukaD…

net__worker:
RT @socph: Our paper "Impact of perception models on friendship paradox and opinion formation" is now available at https://t.co/1uKshwukaD…

satuelisa:
RT @socph: Our paper "Impact of perception models on friendship paradox and opinion formation" is now available at https://t.co/1uKshwukaD…

rayohauno:
RT @socph: Our paper "Impact of perception models on friendship paradox and opinion formation" is now available at https://t.co/1uKshwukaD…

BingoLittle1:
RT @pholme: new arxiv:
Impact of perception models on friendship paradox and opinion formation
https://t.co/UPSNOxteJw 📈

semenoffalex:
RT @socph: Our paper "Impact of perception models on friendship paradox and opinion formation" is now available at https://t.co/1uKshwukaD…

luyibov:
RT @pholme: new arxiv:
Impact of perception models on friendship paradox and opinion formation
https://t.co/UPSNOxteJw 📈

diestra77:
RT @pholme: new arxiv:
Impact of perception models on friendship paradox and opinion formation
https://t.co/UPSNOxteJw 📈

_marameo_:
RT @pholme: new arxiv:
Impact of perception models on friendship paradox and opinion formation
https://t.co/UPSNOxteJw 📈

thinking_22:
RT @socph: Our paper "Impact of perception models on friendship paradox and opinion formation" is now available at https://t.co/1uKshwukaD…

None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 6150

Unqiue Words: 1633

The objective of statistical physics is to understand macroscopic behavior of
a many-body system from the interactions of the constituents of that system.
When many-body systems reach critical states, simple universal and scaling
behaviors appear. In this talk, I first introduce the concepts of universality
and scaling in critical physical systems, I then briefly review some examples
of universal and scaling behaviors in human and social systems, e.g. universal
crossover behavior of stock returns, universality and scaling in the
statistical data of literary works, universal trend in the evolution of states
or countries etc. Finally, I mention some interesting problems for further
studies.

more |
pdf
| html
strangeqargo:
RT @StarshipBuilder: Universality and scaling in human and social systems
https://t.co/F4I8VhwCvM
I hear an echo of Hari Seldon in this one…

ChrisDMarshall:
RT @StarshipBuilder: Universality and scaling in human and social systems
https://t.co/F4I8VhwCvM
I hear an echo of Hari Seldon in this one…

su_liam:
RT @StarshipBuilder: Universality and scaling in human and social systems
https://t.co/F4I8VhwCvM
I hear an echo of Hari Seldon in this one…

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 9260

Unqiue Words: 2904

A fundamental question in biology is how organisms integrate sensory and
social evidence to make decisions. However, few models describe how both these
streams of information can be combined to optimize choices. Here we develop a
normative model for collective decision making in a network of agents
performing a two-alternative forced choice task. We assume that rational
(Bayesian) agents in this network make private measurements, and observe the
decisions of their neighbors until they accumulate sufficient evidence to make
an irreversible choice. As each agent communicates its decision to those
observing it, the flow of social information is described by a directed graph.
The decision-making process in this setting is intuitive, but can be complex.
We describe when and how the absence of a decision of a neighboring agent
communicates social information, and how an agent must marginalize over all
unobserved decisions. We also show how decision thresholds and network
connectivity affect group evidence accumulation, and describe the...

more |
pdf
| html
None.

SRoyLee:
Optimal Evidence Accumulation on Social Networks - https://t.co/zMv7GsgsmB

Eschersand:
RT @BioPapers: Optimal Evidence Accumulation on Social Networks. https://t.co/VcZ1pphmrB

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 21141

Unqiue Words: 3297

Modularity maximization using greedy algorithms continues to be a popular
approach toward community detection in graphs, even after various better
forming algorithms have been proposed. Apart from its clear mechanism and ease
of implementation, this approach is persistently popular because, presumably,
its risk of algorithmic failure is not well understood. This study provides an
insight into this issue by estimating the algorithmic performance limit of
modularity maximization. This is achieved by counting the number of metastable
states under a local update rule. Our results offer a quantitative insight into
the level of sparsity at which a greedy algorithm typically fails.

more |
pdf
| html
None.

arxiv_org:
Counting the number of metastable states in the modularity landscape: Algorithmic detecta... https://t.co/RdaGvCovm7 https://t.co/uSuE1GPLsH

net_science:
"Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of greedy algorithms in community detection. (arXiv:1808.07690v1 [physics.soc-ph])" https://t.co/Fk0QAZVBah

Tatmann9:
New result on the algorithmic detectability limit!: https://t.co/EkXXixyuV8 This time, it is of a greedy algorithm. We derived this result by using an #AncientTheoreticalWeapon [Tanaka-Edwards (1980)](metastable state counting). The danger zone of greedy algorithms is quantified. https://t.co/CbnuRQHEqF

SRoyLee:
Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of gree - https://t.co/nlYvReG8kn

SRoyLee:
Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of gree - https://t.co/nlYvReG8kn

SRoyLee:
Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of gree - https://t.co/nlYvReG8kn

PhysicsPaper:
Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of greedy... https://t.co/CnKGujAj9s

HubBucket:
RT @arxiv_org: Counting the number of metastable states in the modularity landscape: Algorithmic detecta... https://t.co/RdaGvCovm7 https:/…

HubBucket:
RT @arxiv_org: Counting the number of metastable states in the modularity landscape: Algorithmic detecta... https://t.co/RdaGvCovm7 https:/…

DrPjenFI:
RT @arxiv_org: Counting the number of metastable states in the modularity landscape: Algorithmic detecta... https://t.co/RdaGvCovm7 https:/…

vtraag:
RT @Tatmann9: New result on the algorithmic detectability limit!: https://t.co/EkXXixyuV8 This time, it is of a greedy algorithm. We derive…

net__worker:
RT @Tatmann9: New result on the algorithmic detectability limit!: https://t.co/EkXXixyuV8 This time, it is of a greedy algorithm. We derive…

kztakemoto:
RT @Tatmann9: New result on the algorithmic detectability limit!: https://t.co/EkXXixyuV8 This time, it is of a greedy algorithm. We derive…

_jgyou:
RT @Tatmann9: New result on the algorithmic detectability limit!: https://t.co/EkXXixyuV8 This time, it is of a greedy algorithm. We derive…

esigma6:
RT @arxiv_org: Counting the number of metastable states in the modularity landscape: Algorithmic detecta... https://t.co/RdaGvCovm7 https:/…

vincentgauthier:
RT @Tatmann9: New result on the algorithmic detectability limit!: https://t.co/EkXXixyuV8 This time, it is of a greedy algorithm. We derive…

2010takeo:
RT @Tatmann9: New result on the algorithmic detectability limit!: https://t.co/EkXXixyuV8 This time, it is of a greedy algorithm. We derive…

ShekatkarSnehal:
RT @Tatmann9: New result on the algorithmic detectability limit!: https://t.co/EkXXixyuV8 This time, it is of a greedy algorithm. We derive…

jie_song:
RT @arxiv_org: Counting the number of metastable states in the modularity landscape: Algorithmic detecta... https://t.co/RdaGvCovm7 https:/…

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 5470

Unqiue Words: 1570

In this work we propose a methodology for assessment of pedestrian models
continuous in space. With respect to the Kolmogorov-Smirnov distance between
two data clouds, representing for instance simulated and the corresponding
empirical data, we calculate an evaluation factor between zero and one. Based
on the value of the herein developed factor, we make a statement about the
goodness of the model under evaluation. Moreover this process can be repeated
in an automatic way in order to maximize the above mentioned factor and hence
determine the optimal set of model parameters.

more |
pdf
| html
PhysicsPaper:
Automated Quality Assessment of Space-Continuous Models for Pedestrian Dynamics. https://t.co/saTnRWG60J

PhysicsPaper:
Automated Quality Assessment of Space-Continuous Models for Pedestrian Dynamics. https://t.co/saTnRWXGSh

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 2864

Unqiue Words: 1135

Geographic space is better understood through the topological relationship of
the underlying streets (note: entire streets rather than street segments),
which enables us to see scaling or fractal or living structure of far more
less-connected streets than well-connected ones. It is this underlying scaling
structure that makes human activities predictable, albeit in the sense of
collective rather than individual human moving behavior. This topological
analysis has not yet received its deserved attention in the literature, as many
researchers continue to rely on segment analysis for predicting human
activities. The segment-analysis-based methods are essentially geometric, with
a focus on geometric details of locations, lengths, and directions, and are
unable to reveal the scaling property, which means they cannot be used for
human activities prediction. We conducted a series of case studies using London
streets and tweet location data, based on related concepts such as natural
streets, and natural street segments (or street segments...

more |
pdf
| html
alexvespi:
Why Topology Matters in Predicting Human Activities
“natural streets are the best representation in terms of human activities or traffic prediction”
https://t.co/umEjcPXp7Z https://t.co/Z5QJAZ48Ut

net_science:
Why Topology Matters in Predicting Human Activities. (arXiv:1808.09274v1 [physics.soc-ph]) https://t.co/VTb4gZY9sn

PhysicsPaper:
Why Topology Matters in Predicting Human Activities. https://t.co/z5wJoKqKm7

lusseau:
RT @net_science: Why Topology Matters in Predicting Human Activities. (arXiv:1808.09274v1 [physics.soc-ph]) https://t.co/VTb4gZY9sn

None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 7735

Unqiue Words: 2606

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

*Tracking 72,995 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible