### Top 10 Arxiv Papers Today in Social And Information Networks

##### #1. Keyword Aware Influential Community Search in Large Attributed Graphs
###### Md. Saiful Islam, Mohammed Eunus Ali, Yong-Bin Kang, Timos Sellis, Farhana M. Choudhury
We introduce a novel keyword-aware influential community query KICQ that finds the most influential communities from an attributed graph, where an influential community is defined as a closely connected group of vertices having some dominance over other groups of vertices with the expertise (a set of keywords) matching with the query terms (words or phrases). We first design the KICQ that facilitates users to issue an influential CS query intuitively by using a set of query terms, and predicates (AND or OR). In this context, we propose a novel word-embedding based similarity model that enables semantic community search, which substantially alleviates the limitations of exact keyword based community search. Next, we propose a new influence measure for a community that considers both the cohesiveness and influence of the community and eliminates the need for specifying values of internal parameters of a network. Finally, we propose two efficient algorithms for searching influential communities in large attributed graphs. We present...
more | pdf | html
None.
###### Tweets
arxivml: "Keyword Aware Influential Community Search in Large Attributed Graphs", Md． Saiful Islam, Mohammed Eunus Ali, Yong… https://t.co/uKG7mP2VGs
arxiv_cscl: Keyword Aware Influential Community Search in Large Attributed Graphs https://t.co/lWyyuSLv1t
arxiv_cscl: Keyword Aware Influential Community Search in Large Attributed Graphs https://t.co/lWyyuSLv1t
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

##### #2. Influence Maximization for Social Good: Use of Social Networks in Low Resource Communities
This thesis proposal makes the following technical contributions: (i) we provide a definition of the Dynamic Influence Maximization Under Uncertainty (or DIME) problem, which models the problem faced by homeless shelters accurately; (ii) we propose a novel Partially Observable Markov Decision Process (POMDP) model for solving the DIME problem; (iii) we design two scalable POMDP algorithms (PSINET and HEALER) for solving the DIME problem, since conventional POMDP solvers fail to scale up to sizes of interest; and (iv) we test our algorithms effectiveness in the real world by conducting a pilot study with actual homeless youth in Los Angeles. The success of this pilot (as explained later) shows the promise of using influence maximization for social good on a larger scale.
more | pdf | html
###### Tweets
arxivml: "Influence Maximization for Social Good: Use of Social Networks in Low Resource Communities", Amulya Yadav https://t.co/e5SSsUICMO
SciFi: Influence Maximization for Social Good: Use of Social Networks in Low Resource Communities. https://t.co/A9wqLCu92j
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 8838
Unqiue Words: 2641

##### #3. Discovering Opioid Use Patterns from Social Media for Relapse Prevention
###### Zhou Yang, Spencer Bradshaw, Rattikorn Hewett, Fang Jin
The United States is currently experiencing an unprecedented opioid crisis, and opioid overdose has become a leading cause of injury and death. Effective opioid addiction recovery calls for not only medical treatments, but also behavioral interventions for impacted individuals. In this paper, we study communication and behavior patterns of patients with opioid use disorder (OUD) from social media, intending to demonstrate how existing information from common activities, such as online social networking, might lead to better prediction, evaluation, and ultimately prevention of relapses. Through a multi-disciplinary and advanced novel analytic perspective, we characterize opioid addiction behavior patterns by analyzing opioid groups from Reddit.com - including modeling online discussion topics, analyzing text co-occurrence and correlations, and identifying emotional states of people with OUD. These quantitative analyses are of practical importance and demonstrate innovative ways to use information from online social media, to create...
more | pdf | html
None.
###### Tweets
Memoirs: Discovering Opioid Use Patterns from Social Media for Relapse Prevention. https://t.co/BOnbYWKKJA
arxiv_cshc: Discovering Opioid Use Patterns from Social Media for Relapse Prevention https://t.co/HNUBfIvcAB
arxiv_cshc: Discovering Opioid Use Patterns from Social Media for Relapse Prevention https://t.co/HNUBfIvcAB
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

##### #4. JNET: Learning User Representations via Joint Network Embedding and Topic Embedding
###### Lin Gong, Lu Lin, Weihao Song, Hongning Wang
User representation learning is vital to capture diverse user preferences, while it is also challenging as user intents are latent and scattered among complex and different modalities of user-generated data, thus, not directly measurable. Inspired by the concept of user schema in social psychology, we take a new perspective to perform user representation learning by constructing a shared latent space to capture the dependency among different modalities of user-generated data. Both users and topics are embedded to the same space to encode users' social connections and text content, to facilitate joint modeling of different modalities, via a probabilistic generative framework. We evaluated the proposed solution on large collections of Yelp reviews and StackOverflow discussion posts, with their associated network structures. The proposed model outperformed several state-of-the-art topic modeling based user models with better predictive power in unseen documents, and state-of-the-art network embedding based user models with improved...
more | pdf | html
###### Github

This is the implementation for WSDM 2020 paper "JNET: Learning User Representations via Joint Network Embedding and Topic Embedding"

Repository: JNET
User: Linda-sunshine
Language: Java
Stargazers: 1
Subscribers: 1
Forks: 0
Open Issues: 0
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 10619
Unqiue Words: 2651

##### #5. Core-Periphery Structure in Directed Networks
###### Andrew Elliott, Angus Chiu, Marya Bazzi, Gesine Reinert, Mihai Cucuringu
While studies of meso-scale structures in networks often focus on community structure, core--periphery structures can reveal new insights. This structure typically consists of a well-connected core and a periphery that is well connected to the core but sparsely connected internally. Most studies of core--periphery structure focus on undirected networks. We propose a generalisation of core-periphery structure to directed networks. Our approach yields a family of core-periphery block model formulations in which core and periphery sets are edge-direction dependent. We mainly focus on a particular core--periphery structure consisting of two core sets and two periphery sets which we motivate empirically. To detect this directed core-periphery structure we propose four different methods, with different trade-offs between computational complexity and accuracy. We assess these methods on three benchmarks and compare to four standard methods. On simulated data, the proposed methods match or outperform the standard methods. Applying our...
more | pdf | html
###### Github
Repository: directedCorePeripheryPaper
User: alan-turing-institute
Language: Python
Stargazers: 0
Subscribers: 3
Forks: 0
Open Issues: 0
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 17923
Unqiue Words: 3787

##### #6. Meta-Path Constrained Random Walk Inference for Large-Scale Heterogeneous Information Networks
###### Chenguang Wang
Heterogeneous information network (HIN) has shown its power of modeling real world data as a multi-typed entity-relation graph. Meta-path is the key contributor to this power since it enables inference by capturing the proximities between entities via rich semantic links. Previous HIN studies ask users to provide either 1) the meta-path(s) directly or 2) biased examples to generate the meta-path(s). However, lots of HINs (e.g., YAGO2 and Freebase) have rich schema consisting of a sophisticated and large number of types of entities and relations. It is impractical for users to provide the meta-path(s) to support the large scale inference, and biased examples will result in incorrect meta-path based inference, thus limit the power of the meta-path. In this paper, we propose a meta-path constrained inference framework to further release the ability of the meta-path, by efficiently learning the HIN inference patterns via a carefully designed tree structure; and performing unbiased random walk inference with little user guidance. The...
more | pdf | html
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 7843
Unqiue Words: 2129

##### #7. Generalized Reputation Computation Ontology and Temporal Graph Architecture
###### Anton Kolonin
The problem of reliable democratic governance is important for survival of any community, and it will be more and critical over time communities with levels of social connectivity in society rapidly increasing with speeds and scales of electronic communication. In order to face this challenge, different sorts of rating and reputation systems are being develop, however reputation gaming and manipulation in such systems appears to be serious problem. We are considering use of advanced reputation system supporting "liquid democracy" principle with generalized design and underlying ontology fitting different sorts of environments such as social networks, financial ecosystems and marketplaces. The suggested system is based on "weighted liquid rank" algorithm employing different sorts of explicit and implicit ratings being exchanged by members of the society. For the purpose, we suggest "incremental reputation" design and graph database used for implementation of the system. Finally, we present evaluation of the system against real...
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #8. Online information of vaccines: information quality is an ethical responsibility of search engines
###### Pietro Ghezzi, Peter G Bannister, Gonzalo Casino, Alessia Catalani, Michel Goldman, Jessica Morley, Marie Neunez, Andreu Prados, Mariarosaria Taddeo, Tania Vanzolini, Luciano Floridi
The fact that internet companies may record our personal data and track our online behavior for commercial or political purpose has emphasized aspects related to online privacy. This has also led to the development of search engines that promise no tracking and privacy. Search engines also have a major role in spreading low-quality health information such as that of anti-vaccine websites. This study investigates the relationship between search engines' approach to privacy and the scientific quality of the information they return. We analyzed the first 30 webpages returned searching 'vaccines autism' in English, Spanish, Italian and French. The results show that alternative search engines (Duckduckgo, Ecosia, Qwant, Swisscows and Mojeek) may return more anti-vaccine pages (10 to 53 percent) than Google.com (zero). Some localized versions of Google, however, returned more anti-vaccine webpages (up to 10 percent) than Google.com. Our study suggests that designing a search engine that is privacy savvy and avoids issues with filter...
more | pdf | html
###### Tweets
MoritzBuchi: "This study investigates the relationship between search engines' approach to privacy and the scientific quality of the information they return." https://t.co/8dp7bWfp7s https://t.co/OyjYmm8zv7
PietroGhezzi: New study @BSMSMedSchool and @I3h_Institute @gonzalocasino @uniurbit with @oiioxford @Floridi shows that "alternative" search engines may respect your privacy but rank higher antivaccine websites. Privacy but not information quality. https://t.co/DgNDQYNlBT https://t.co/d8OCSjiIMn
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 11
Total Words: 4608
Unqiue Words: 1831

##### #9. On Multi-Cascade Influence Maximization: Model, Hardness and Algorithmic Framework
###### Guangmo Tong, Ruiqi Wang, Zheng Dong
This paper studies the multi-cascade influence maximization problem, which explores strategies for launching one information cascade in a social network with multiple existing cascades. With natural extensions to the classic models, we first propose the independent multi-cascade model where the diffusion process is governed by the so-called activation function. We show that the proposed model is sufficiently flexible as it generalizes most of the existing cascade-based models. We then study the multi-cascade influence maximization problem under the designed model and provide approximation hardness under common complexity assumptions, namely Exponential Time Hypothesis and $NP \subseteq DTIME(n^{\poly \log n})$. Given the hardness results, we build a framework for designing heuristic seed selection algorithms with a testable data-dependent approximation ratio. The designed algorithm leverages upper and lower bounds, which reveal the key combinatorial structure behind the multi-cascade influence maximization problem. The performance...
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #10. Generalizable prediction of academic performance from short texts on social media
###### Ivan Smirnov
It has already been established that digital traces can be used to predict various human attributes. In most cases, however, predictive models rely on features that are specific to a particular source of digital trace data. In contrast, short texts written by users $-$ tweets, posts, or comments $-$ are ubiquitous across multiple platforms. In this paper, we explore the predictive power of short texts with respect to the academic performance of their authors. We use data from a representative panel of Russian students that includes information about their educational outcomes and activity on a popular networking site, VK. We build a model to predict academic performance from users' posts on VK and then apply it to a different context. In particular, we show that the model could reproduce rankings of schools and universities from the posts of their students on social media. We also find that the same model could predict academic performance from tweets as well as from VK posts. The generalizability of a model trained on a...
more | pdf | html
None.
###### Tweets
arxiv_cscl: Generalizable prediction of academic performance from short texts on social media https://t.co/iwbk615FiA
arxiv_cscl: Generalizable prediction of academic performance from short texts on social media https://t.co/iwbk615FiA
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 4214
Unqiue Words: 1369

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 233,605 papers.

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