### Top 10 Arxiv Papers Today in Physics And Society

##### #1. On the universality of the stochastic block model
###### Jean-Gabriel Young, Guillaume St-Onge, Patrick Desrosiers, Louis J. Dubé
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
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 8079
Unqiue Words: 2359

##### #2. Fast Gradient Attack on Network Embedding
###### Jinyin Chen, Yangyang Wu, Xuanheng Xu, Yixian Chen, Haibin Zheng, Qi Xuan
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
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 6
Total Words: 9294
Unqiue Words: 2790

##### #3. Structural transition in social networks: The role of homophily
###### Yohsuke Murase, Hang-Hyun Jo, János Török, János Kertész, Kimmo Kaski
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 6336
Unqiue Words: 1896

##### #4. Urban Spatial Order: Street Network Orientation, Configuration, and Entropy
###### Geoff Boeing
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
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 7918
Unqiue Words: 3360

##### #5. Impact of perception models on friendship paradox and opinion formation
###### Eun Lee, Sungmin Lee, Young-Ho Eom, Petter Holme, Hang-Hyun Jo
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
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 6150
Unqiue Words: 1633

##### #6. Universality and scaling in human and social systems
###### Chin-Kun Hu
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
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 9260
Unqiue Words: 2904

##### #7. Optimal Evidence Accumulation on Social Networks
###### Bhargav Karamched, Simon Stolarczyk, Zachary Kilpatrick, Krešimir Josić
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 21141
Unqiue Words: 3297

##### #8. Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of greedy algorithms in community detection
###### Tatsuro Kawamoto, Yoshiyuki Kabashima
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.
###### Tweets
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
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
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.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 5470
Unqiue Words: 1570

##### #9. Automated Quality Assessment of Space-Continuous Models for Pedestrian Dynamics
###### Valentina Kurtc, Mohcine Chraibi, Antoine Tordeux
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
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 2864
Unqiue Words: 1135

##### #10. Why Topology Matters in Predicting Human Activities
###### Ding Ma, Itzhak Omer, Toshihiro Osaragi, Mats Sandberg, Bin Jiang
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
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 7735
Unqiue Words: 2606

###### About

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.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 72,995 papers.