Showing 1–18 of 18 results for author: Hashemi, F

A Unified Core Structure in Multiplex Networks: From Finding the Densest Subgraph to Modeling User Engagement

Authors: Farnoosh Hashemi, Ali Behrouz

Abstract: In many complex systems, the interactions between objects span multiple aspects. Multiplex networks are accurate paradigms to model such systems, where each edge is associated with a type. A key graph mining primitive is extracting dense subgraphs, and this has led to interesting notions such as K-cores, known as building blocks of complex networks. Despite recent attempts to extend the notion of… ▽ More In many complex systems, the interactions between objects span multiple aspects. Multiplex networks are accurate paradigms to model such systems, where each edge is associated with a type. A key graph mining primitive is extracting dense subgraphs, and this has led to interesting notions such as K-cores, known as building blocks of complex networks. Despite recent attempts to extend the notion of core to multiplex networks, existing studies suffer from a subset of the following limitations: They 1) force all nodes to exhibit their high degree in the same set of relation types while in multiplex networks some connection types can be noisy for some nodes, 2) either require high computational cost or miss the complex information of multiplex networks, and 3) assume the same importance for all relation types. We introduce S-core, a novel and unifying family of dense structures in multiplex networks that uses a function S(.) to summarize the degree vector of each node. We then discuss how one can choose a proper S(.) from the data. To demonstrate the usefulness of S-cores, we focus on finding the densest subgraph as well as modeling user engagement in multiplex networks. We present a new density measure in multiplex networks and discuss its advantages over existing density measures. We show that the problem of finding the densest subgraph in multiplex networks is NP-hard and design an efficient approximation algorithm based on S-cores. Finally, we present a new mathematical model of user engagement in the presence of different relation types. Our experiments shows the efficiency and effectiveness of our algorithms and supports the proposed mathematical model of user engagement. △ Less

Submitted 19 June, 2024; originally announced June 2024.

Nonperturbative thermodynamic extrinsic curvature of the anyon gas

Authors: Mahnaz Tavakoli Kachi, Behrouz Mirza, Fatemeh Sadat Hashemi

Abstract: Thermodynamic extrinsic curvature is a new mathematical tool in thermodynamic geometry. By using the thermodynamic extrinsic curvature, one may obtain a more complete geometric representation of the critical phenomena and thermodynamics. We introduce nonperturbative thermodynamic extrinsic curvature of an ideal two dimensional gas of anyons. Using extrinsic curvature, we find new fixed points in n… ▽ More Thermodynamic extrinsic curvature is a new mathematical tool in thermodynamic geometry. By using the thermodynamic extrinsic curvature, one may obtain a more complete geometric representation of the critical phenomena and thermodynamics. We introduce nonperturbative thermodynamic extrinsic curvature of an ideal two dimensional gas of anyons. Using extrinsic curvature, we find new fixed points in nonperturbative thermodynamics of the anyon gas that particles behave as semions. Here, we investigate the critical behavior of thermodynamic extrinsic curvature of two-dimensional Kagome Ising model near the critical point $ β_{c} =({{k_{B} T_{c}}})^{-1}$ in a constant magnetic field and show that it behaves as $ \left| {β- β_{c} } \right|^α $ with $ α=0 $, where $ α$ denotes the critical exponent of the specific heat. Then, we consider the three dimensional spherical model and show that the scaling behavior is $ \left| {β- β_{c} } \right|^α $ , where $ α=-1 $. Finally, using a general argument, we show that extrinsic curvature $ K $ have two different scaling behaviors for positive and negative $ α$. For $α> 0$, our results indicate that $ K \sim \left|{β- β_{c} } \right|^{{\frac{1}{2}} (α-2)} $. However, for $ α<0$, we found a different scaling behavior, where $ K\sim \left| {β- β_{c} } \right|^α $. △ Less

Submitted 7 May, 2024; originally announced May 2024.

Comments: 27 pages, 10 figures

Nonlinear Economic State Equilibria via van der Waals Modeling

Authors: Max-Olivier Hongler, Olivier Gallay, Fariba Hashemi

Abstract: The renowned van der Waals (VDW) state equation quantifies the equilibrium relationship between pressure $P$, volume $V$ and temperature $k_{B}T$ of a real gas. We assign new variable interpretations adapted to the economic context: $P \rightarrow Y$, representing price; $V \rightarrow X$, representing demand; and $k_{B}T \rightarrow κ$, representing income, to describe an economic state equilibri… ▽ More The renowned van der Waals (VDW) state equation quantifies the equilibrium relationship between pressure $P$, volume $V$ and temperature $k_{B}T$ of a real gas. We assign new variable interpretations adapted to the economic context: $P \rightarrow Y$, representing price; $V \rightarrow X$, representing demand; and $k_{B}T \rightarrow κ$, representing income, to describe an economic state equilibrium. With this reinterpretation, the price elasticity of demand (PED) and the income elasticity of demand (YED) are non-constant factors and may exhibit a singularity of the cusp-catastrophe type. Within this economic framework, the counterpart of VDW liquid-gas phase transition illustrates a substitution mechanism where one product or service is replaced by an alternative substitute. The conceptual relevance of this reinterpretation is discussed qualitatively and quantitatively via several illustrations ranging from transport (carpooling), medical context (generic versus original medication) and empirical data drawn from the electricity market in Germany. △ Less

Submitted 11 April, 2024; originally announced April 2024.

Comments: 14 pages, 6 figures

An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges

Authors: Milan Hladík, Hossein Moosaei, Fakhrodin Hashemi, Saeed Ketabchi, Panos M. Pardalos

Abstract: This paper provides a thorough exploration of the absolute value equations $Ax-|x|=b$, a seemingly straightforward concept that has gained heightened attention in recent years. It is an NP-hard and nondifferentiable problem and equivalent with the standard linear complementarity problem. Offering a comprehensive review of existing literature, the study delves into theorems concerning the existence… ▽ More This paper provides a thorough exploration of the absolute value equations $Ax-|x|=b$, a seemingly straightforward concept that has gained heightened attention in recent years. It is an NP-hard and nondifferentiable problem and equivalent with the standard linear complementarity problem. Offering a comprehensive review of existing literature, the study delves into theorems concerning the existence and nonexistence of solutions to the absolute value equations, along with numerical methods for effectively addressing this complex equation. Going beyond conventional approaches, the paper investigates strategies for obtaining solutions with minimal norms, techniques for correcting infeasible systems, and other pertinent topics. By pinpointing challenging issues and emphasizing open problems, this paper serves as a valuable guide for sha** the future research trajectory in this dynamic and multifaceted field. △ Less

Submitted 9 April, 2024; originally announced April 2024.

Graph Mamba: Towards Learning on Graphs with State Space Models

Authors: Ali Behrouz, Farnoosh Hashemi

Abstract: Graph Neural Networks (GNNs) have shown promising potential in graph representation learning. The majority of GNNs define a local message-passing mechanism, propagating information over the graph by stacking multiple layers. These methods, however, are known to suffer from two major limitations: over-squashing and poor capturing of long-range dependencies. Recently, Graph Transformers (GTs) emerge… ▽ More Graph Neural Networks (GNNs) have shown promising potential in graph representation learning. The majority of GNNs define a local message-passing mechanism, propagating information over the graph by stacking multiple layers. These methods, however, are known to suffer from two major limitations: over-squashing and poor capturing of long-range dependencies. Recently, Graph Transformers (GTs) emerged as a powerful alternative to Message-Passing Neural Networks (MPNNs). GTs, however, have quadratic computational cost, lack inductive biases on graph structures, and rely on complex Positional/Structural Encodings (SE/PE). In this paper, we show that while Transformers, complex message-passing, and SE/PE are sufficient for good performance in practice, neither is necessary. Motivated by the recent success of State Space Models (SSMs), such as Mamba, we present Graph Mamba Networks (GMNs), a general framework for a new class of GNNs based on selective SSMs. We discuss and categorize the new challenges when adapting SSMs to graph-structured data, and present four required and one optional steps to design GMNs, where we choose (1) Neighborhood Tokenization, (2) Token Ordering, (3) Architecture of Bidirectional Selective SSM Encoder, (4) Local Encoding, and dispensable (5) PE and SE. We further provide theoretical justification for the power of GMNs. Experiments demonstrate that despite much less computational cost, GMNs attain an outstanding performance in long-range, small-scale, large-scale, and heterophilic benchmark datasets. △ Less

Submitted 19 February, 2024; v1 submitted 13 February, 2024; originally announced February 2024.

Two-dimensional Parameter Relationships for W UMa-type Systems Revisited

Authors: Atila Poro, Ehsan Paki, Ailar Alizadehsabegh, Mehdi Khodadadilori, Selda Ranjbar Salehian, Mahya Hedayatjoo, Fatemeh Hashemi, Yasaman Dashti, Fatemeh Mohammadizadeh

Abstract: Reviewing the empirical and theoretical parameter relationships between various parameters is a good way to understand more about contact binary systems. In this investigation, two-dimensional (2D) relationships for P-M_V(system), P-L_1,2, M_1,2-L_1,2, and q-L_ratio were revisited. The sample used is related to 118 contact binary systems with an orbital period shorter than 0.6 days whose absolute… ▽ More Reviewing the empirical and theoretical parameter relationships between various parameters is a good way to understand more about contact binary systems. In this investigation, two-dimensional (2D) relationships for P-M_V(system), P-L_1,2, M_1,2-L_1,2, and q-L_ratio were revisited. The sample used is related to 118 contact binary systems with an orbital period shorter than 0.6 days whose absolute parameters were estimated based on the Gaia Data Release 3 (DR3) parallax. We reviewed previous studies on 2D relationships and updated six parameter relationships. Therefore, Markov chain Monte Carlo (MCMC) and Machine Learning (ML) methods were used, and the outcomes were compared. We selected 22 contact binary systems from eight previous studies for comparison, which had light curve solutions using spectroscopic data. The results show that the systems are in good agreement with the results of this study. △ Less

Submitted 29 October, 2023; originally announced October 2023.

Comments: Accepted by the Research in Astronomy and Astrophysics (RAA) journal

Generalized Densest Subgraph in Multiplex Networks

Authors: Ali Behrouz, Farnoosh Hashemi

Abstract: Finding dense subgraphs of a large network is a fundamental problem in graph mining that has been studied extensively both for its theoretical richness and its many practical applications over the last five decades. However, most existing studies have focused on graphs with a single type of connection. In applications such as biological, social, and transportation networks, interactions between ob… ▽ More Finding dense subgraphs of a large network is a fundamental problem in graph mining that has been studied extensively both for its theoretical richness and its many practical applications over the last five decades. However, most existing studies have focused on graphs with a single type of connection. In applications such as biological, social, and transportation networks, interactions between objects span multiple aspects, yielding multiplex graphs. Existing dense subgraph mining methods in multiplex graphs consider the same importance for different types of connections, while in real-world applications, one relation type can be noisy, insignificant, or irrelevant. Moreover, they are limited to the edge-density measure, unable to change the emphasis on larger/smaller degrees depending on the application. To this end, we define a new family of dense subgraph objectives, parametrized by two variables $p$ and $β$, that can (1) consider different importance weights for each relation type, and (2) change the emphasis on the larger/smaller degrees, depending on the application. Due to the NP-hardness of this problem, we first extend the FirmCore, $k$-core counterpart in multiplex graphs, to layer-weighted multiplex graphs, and based on it, we propose two polynomial-time approximation algorithms for the generalized densest subgraph problem, when $p \geq 1$ and the general case. Our experimental results show the importance of considering different weights for different relation types and the effectiveness and efficiency of our algorithms. △ Less

Submitted 7 October, 2023; originally announced October 2023.

CAT-Walk: Inductive Hypergraph Learning via Set Walks

Authors: Ali Behrouz, Farnoosh Hashemi, Sadaf Sadeghian, Margo Seltzer

Abstract: Temporal hypergraphs provide a powerful paradigm for modeling time-dependent, higher-order interactions in complex systems. Representation learning for hypergraphs is essential for extracting patterns of the higher-order interactions that are critically important in real-world problems in social network analysis, neuroscience, finance, etc. However, existing methods are typically designed only for… ▽ More Temporal hypergraphs provide a powerful paradigm for modeling time-dependent, higher-order interactions in complex systems. Representation learning for hypergraphs is essential for extracting patterns of the higher-order interactions that are critically important in real-world problems in social network analysis, neuroscience, finance, etc. However, existing methods are typically designed only for specific tasks or static hypergraphs. We present CAT-Walk, an inductive method that learns the underlying dynamic laws that govern the temporal and structural processes underlying a temporal hypergraph. CAT-Walk introduces a temporal, higher-order walk on hypergraphs, SetWalk, that extracts higher-order causal patterns. CAT-Walk uses a novel adaptive and permutation invariant pooling strategy, SetMixer, along with a set-based anonymization process that hides the identity of hyperedges. Finally, we present a simple yet effective neural network model to encode hyperedges. Our evaluation on 10 hypergraph benchmark datasets shows that CAT-Walk attains outstanding performance on temporal hyperedge prediction benchmarks in both inductive and transductive settings. It also shows competitive performance with state-of-the-art methods for node classification. (https://github.com/ubc-systopia/CATWalk) △ Less

Submitted 3 November, 2023; v1 submitted 19 June, 2023; originally announced June 2023.

Comments: NeurIPS 2023

CS-TGN: Community Search via Temporal Graph Neural Networks

Authors: Farnoosh Hashemi, Ali Behrouz, Milad Rezaei Hajidehi

Abstract: Searching for local communities is an important research challenge that allows for personalized community discovery and supports advanced data analysis in various complex networks, such as the World Wide Web, social networks, and brain networks. The evolution of these networks over time has motivated several recent studies to identify local communities in temporal networks. Given any query nodes,… ▽ More Searching for local communities is an important research challenge that allows for personalized community discovery and supports advanced data analysis in various complex networks, such as the World Wide Web, social networks, and brain networks. The evolution of these networks over time has motivated several recent studies to identify local communities in temporal networks. Given any query nodes, Community Search aims to find a densely connected subgraph containing query nodes. However, existing community search approaches in temporal networks have two main limitations: (1) they adopt pre-defined subgraph patterns to model communities, which cannot find communities that do not conform to these patterns in real-world networks, and (2) they only use the aggregation of disjoint structural information to measure quality, missing the dynamic of connections and temporal properties. In this paper, we propose a query-driven Temporal Graph Convolutional Network (CS-TGN) that can capture flexible community structures by learning from the ground-truth communities in a data-driven manner. CS-TGN first combines the local query-dependent structure and the global graph embedding in each snapshot of the network and then uses a GRU cell with contextual attention to learn the dynamics of interactions and update node embeddings over time. We demonstrate how this model can be used for interactive community search in an online setting, allowing users to evaluate the found communities and provide feedback. Experiments on real-world temporal graphs with ground-truth communities validate the superior quality of the solutions obtained and the efficiency of our model in both temporal and interactive static settings. △ Less

Submitted 15 March, 2023; originally announced March 2023.

Comments: This is the author's version of the paper. Published in companion proceedings of the ACM Web Conference 2023 (WWW '23 Companion)

CS-MLGCN : Multiplex Graph Convolutional Networks for Community Search in Multiplex Networks

Authors: Ali Behrouz, Farnoosh Hashemi

Abstract: Community Search (CS) is one of the fundamental tasks in network science and has attracted much attention due to its ability to discover personalized communities with a wide range of applications. Given any query nodes, CS seeks to find a densely connected subgraph containing query nodes. Most existing approaches usually study networks with a single type of proximity between nodes, which defines a… ▽ More Community Search (CS) is one of the fundamental tasks in network science and has attracted much attention due to its ability to discover personalized communities with a wide range of applications. Given any query nodes, CS seeks to find a densely connected subgraph containing query nodes. Most existing approaches usually study networks with a single type of proximity between nodes, which defines a single view of a network. However, in many applications such as biological, social, and transportation networks, interactions between objects span multiple aspects, yielding networks with multiple views, called multiplex networks. Existing CS approaches in multiplex networks adopt pre-defined subgraph patterns to model the communities, which cannot find communities that do not have such pre-defined patterns in real-world networks. In this paper, we propose a query-driven graph convolutional network in multiplex networks, CS-MLGCN, that can capture flexible community structures by learning from the ground-truth communities in a data-driven fashion. CS-MLGCN first combines the local query-dependent structure and global graph embedding in each type of proximity and then uses an attention mechanism to incorporate information on different types of relations. Experiments on real-world graphs with ground-truth communities validate the quality of the solutions we obtain and the efficiency of our model. △ Less

Submitted 17 October, 2022; originally announced October 2022.

Comments: CIKM 2022

FirmCore Decomposition of Multilayer Networks

Authors: Farnoosh Hashemi, Ali Behrouz, Laks V. S. Lakshmanan

Abstract: A key graph mining primitive is extracting dense structures from graphs, and this has led to interesting notions such as $k$-cores which subsequently have been employed as building blocks for capturing the structure of complex networks and for designing efficient approximation algorithms for challenging problems such as finding the densest subgraph. In applications such as biological, social, and… ▽ More A key graph mining primitive is extracting dense structures from graphs, and this has led to interesting notions such as $k$-cores which subsequently have been employed as building blocks for capturing the structure of complex networks and for designing efficient approximation algorithms for challenging problems such as finding the densest subgraph. In applications such as biological, social, and transportation networks, interactions between objects span multiple aspects. Multilayer (ML) networks have been proposed for accurately modeling such applications. In this paper, we present FirmCore, a new family of dense subgraphs in ML networks, and show that it satisfies many of the nice properties of $k$-cores in single-layer graphs. Unlike the state of the art core decomposition of ML graphs, FirmCores have a polynomial time algorithm, making them a powerful tool for understanding the structure of massive ML networks. We also extend FirmCore for directed ML graphs. We show that FirmCores and directed FirmCores can be used to obtain efficient approximation algorithms for finding the densest subgraphs of ML graphs and their directed counterparts. Our extensive experiments over several real ML graphs show that our FirmCore decomposition algorithm is significantly more efficient than known algorithms for core decompositions of ML graphs. Furthermore, it returns solutions of matching or better quality for the densest subgraph problem over (possibly directed) ML graphs. △ Less

Submitted 23 August, 2022; originally announced August 2022.

Comments: This is the author's version of the paper. Published in The ACM Web Conference (WWW), 2022

Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties

Authors: Michael Simpson, Farnoosh Hashemi, Laks V. S. Lakshmanan

Abstract: We propose an information propagation model that captures important temporal aspects that have been well observed in the dynamics of fake news diffusion, in contrast with the diffusion of truth. The model accounts for differential propagation rates of truth and misinformation and for user reaction times. We study a time-sensitive variant of the \textit{misinformation mitigation} problem, where… ▽ More We propose an information propagation model that captures important temporal aspects that have been well observed in the dynamics of fake news diffusion, in contrast with the diffusion of truth. The model accounts for differential propagation rates of truth and misinformation and for user reaction times. We study a time-sensitive variant of the \textit{misinformation mitigation} problem, where $k$ seeds are to be selected to activate a truth campaign so as to minimize the number of users that adopt misinformation propagating through a social network. We show that the resulting objective is non-submodular and employ a sandwiching technique by defining submodular upper and lower bounding functions, providing data-dependent guarantees. In order to enable the use of a reverse sampling framework, we introduce a weighted version of reverse reachability sets that captures the associated differential propagation rates and establish a key equivalence between weighted set coverage probabilities and mitigation with respect to the sandwiching functions. Further, we propose an offline reverse sampling framework that provides $(1 - 1/e - ε)$-approximate solutions to our bounding functions and introduce an importance sampling technique to reduce the sample complexity of our solution. Finally, we show how our framework can provide an anytime solution to the problem. Experiments over five datasets show that our approach outperforms previous approaches and is robust to uncertainty in the model parameters. △ Less

Submitted 22 June, 2022; originally announced June 2022.

Comments: 19 pages, VLDB 2022

FirmTruss Community Search in Multilayer Networks

Authors: Ali Behrouz, Farnoosh Hashemi, Laks V. S. Lakshmanan

Abstract: In applications such as biological, social, and transportation networks, interactions between objects span multiple aspects. For accurately modeling such applications, multilayer networks have been proposed. Community search allows for personalized community discovery and has a wide range of applications in large real-world networks. While community search has been widely explored for single-layer… ▽ More In applications such as biological, social, and transportation networks, interactions between objects span multiple aspects. For accurately modeling such applications, multilayer networks have been proposed. Community search allows for personalized community discovery and has a wide range of applications in large real-world networks. While community search has been widely explored for single-layer graphs, the problem for multilayer graphs has just recently attracted attention. Existing community models in multilayer graphs have several limitations, including disconnectivity, free-rider effect, resolution limits, and inefficiency. To address these limitations, we study the problem of community search over large multilayer graphs. We first introduce FirmTruss, a novel dense structure in multilayer networks, which extends the notion of truss to multilayer graphs. We show that FirmTrusses possess nice structural and computational properties and bring many advantages compared to the existing models. Building on this, we present a new community model based on FirmTruss, called FTCS, and show that finding an FTCS community is NP-hard. We propose two efficient 2-approximation algorithms, and show that no polynomial-time algorithm can have a better approximation guarantee unless P = NP. We propose an index-based method to further improve the efficiency of the algorithms. We then consider attributed multilayer networks and propose a new community model based on network homophily. We show that community search in attributed multilayer graphs is NP-hard and present an effective and efficient approximation algorithm. Experimental studies on real-world graphs with ground-truth communities validate the quality of the solutions we obtain and the efficiency of the proposed algorithms. △ Less

Submitted 17 November, 2022; v1 submitted 2 May, 2022; originally announced May 2022.

Comments: Accepted to VLDB 2023 (PVLDB 2022)

Opinion formation dynamics -- Swift collective disillusionment triggered by unmet expectations

Authors: Fariba Hashemi, Olivier Gallay, Max-Olivier Hongler

Abstract: We propose a microscopic model to describe how individual opinions shared between interacting agents initiate excessive collective expectations about a new idea or an innovation, followed by a swift collapse towards a dramatic collective disillusionment. The basic assumption which underlies the dynamics is that the information gathering process is not instantaneous but requires maturation. Agents… ▽ More We propose a microscopic model to describe how individual opinions shared between interacting agents initiate excessive collective expectations about a new idea or an innovation, followed by a swift collapse towards a dramatic collective disillusionment. The basic assumption which underlies the dynamics is that the information gathering process is not instantaneous but requires maturation. Agents steadily refine and update their personal opinion via a recurrent consultation of a public pool which stores information tokens (ITs). The expectation for the innovative idea is monitored in real-time by counting the number of stored ITs. The flow dynamics of ITs is assimilated to a single node queuing system (QS) with feedback loop. It incorporates the information pool (the waiting room), an IT inflow, and a service outflow that stylizes the information gathering process. Contrary to basic queuing theory, here the ITs roaming the QS are endowed with time-dependent internal variables. This additional dynamic information is used to construct the information maturation process. Such a maturation of the information introduces response delays into the dynamics, which ultimately generates the collective disillusionment trough. We illustrate the introduced generic modeling framework by considering in details the hype cycle dynamics, a key managerial topic when dealing with diffusion of innovation. In a second part of the paper, we introduce a stylized framework to detect, as soon as possible, the onset of the collective disillusionment phase, while minimizing the frequency of false alarms. △ Less

Submitted 13 August, 2019; v1 submitted 24 September, 2018; originally announced September 2018.

ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Stochastic Optimization

Authors: Sara Shashaani, Fatemeh Hashemi, Raghu Pasupathy

Abstract: We consider unconstrained optimization problems where only "stochastic" estimates of the objective function are observable as replicates from a Monte Carlo oracle. The Monte Carlo oracle is assumed to provide no direct observations of the function gradient. We present ASTRO-DF --- a class of derivative-free trust-region algorithms, where a stochastic local interpolation model is constructed, optim… ▽ More We consider unconstrained optimization problems where only "stochastic" estimates of the objective function are observable as replicates from a Monte Carlo oracle. The Monte Carlo oracle is assumed to provide no direct observations of the function gradient. We present ASTRO-DF --- a class of derivative-free trust-region algorithms, where a stochastic local interpolation model is constructed, optimized, and updated iteratively. Function estimation and model construction within ASTRO-DF is adaptive in the sense that the extent of Monte Carlo sampling is determined by continuously monitoring and balancing metrics of sampling error (or variance) and structural error (or model bias) within ASTRO-DF. Such balancing of errors is designed to ensure that Monte Carlo effort within ASTRO-DF is sensitive to algorithm trajectory, sampling more whenever an iterate is inferred to be close to a critical point and less when far away. We demonstrate the almost-sure convergence of ASTRO-DF's iterates to a first-order critical point when using linear or quadratic stochastic interpolation models. The question of using more complicated models, e.g., regression or stochastic kriging, in combination with adaptive sampling is worth further investigation and will benefit from the methods of proof presented here. We speculate that ASTRO-DF's iterates achieve the canonical Monte Carlo convergence rate, although a proof remains elusive. △ Less

Submitted 20 October, 2016; originally announced October 2016.

Comments: 27 pages, no figures

MSC Class: 65C05

BioInfoBase : A Bioinformatics Resourceome

Authors: Saeid Kadkhodaei, Fatemeh Barantalab, Sima Taheri, Majid Foroughi, Farahnaz Golestan Hashemi, Mahmood Reza Shabanimofrad, Hossein Hosseinimonfared, Morvarid Akhavan Rezaei, Ali Ranjbarfard, Mahbod Sahebi, Parisa Azizi, Maryam Dadar, Rambod Abiri, Mohammad Fazel Harighi, Nahid Kalhori, Mohammad Reza Etemadi, Ali Baradaran, Mahmoud Danaee, Iman Zare, Ahmad Ghafarpour, Zahra Azhdari, Hamid Rajabi Memari, Vajiheh Safavi, Naser Tajabadi, Faruku Bande

Abstract: Over the past decade there has been a significant growth in bioinformatics databases, tools and resources. Although, bioinformatics is becoming more specific, increasing the number of bioinformatics-wares has made it difficult for researchers to find the most appropriate databases, tools or methods which match their needs. Our coordinated effort has been planned to establish a reference website in… ▽ More Over the past decade there has been a significant growth in bioinformatics databases, tools and resources. Although, bioinformatics is becoming more specific, increasing the number of bioinformatics-wares has made it difficult for researchers to find the most appropriate databases, tools or methods which match their needs. Our coordinated effort has been planned to establish a reference website in Bioinformatics as a public repository of tools, databases, directories and resources annotated with contextual information and organized by functional relevance. Within the first phase of BioInfoBase development, 22 experts in different fields of molecular biology contributed and more than 2500 records were registered, which are increasing daily. For each record submitted to the database of website almost all related data (40 features) has been extracted. These include information from the biological category and subcategory to the scientific article and developer information. Searching the query keyword(s) returns links containing the entered keyword(s) found within the different features of the records with more weights on the title, abstract and application fields. The search results simply provide the users with the most informative features of the records to select the most suitable ones. The usefulness of the returned results is ranked according to the matching score based on the Term Frequency-Inverse Document Frequency (TF-IDF) methods. Therefore, this search engine will screen a comprehensive index of bioinformatics tools, databases and resources and provide the best suited records (links) to the researchers need. The BioInfoBase resource is available at www.bioinfobase.info. △ Less

Submitted 20 November, 2016; v1 submitted 11 July, 2016; originally announced July 2016.

Comments: 16 pages, 5 figures, International Association for Plant Biotechnology, IAPB Congress, Melbourne, Australia

ACM Class: H.2.8

Imitation, proximity, and growth -- A collective swarm dynamics approach

Authors: Olivier Gallay, Max-Olivier Hongler, Fariba Hashemi

Abstract: This paper is based on the premise that economic growth is driven by an interplay between innovation and imitation in an economy composed of interacting firms operating in a stochastic environment. A novel approach to modeling imitation is presented, based on range-dependent processes that describe how firms consider proximity when imitating peers who are found in a given neighborhood in terms of… ▽ More This paper is based on the premise that economic growth is driven by an interplay between innovation and imitation in an economy composed of interacting firms operating in a stochastic environment. A novel approach to modeling imitation is presented, based on range-dependent processes that describe how firms consider proximity when imitating peers who are found in a given neighborhood in terms of productivity. Using a particularly tractable approach, we are able to analyze how drastically different economic growth scenarios emerge from different imitation strategies. These emerging scenarios range from diffusive growth where the variance of productivity grows indefinitely, to balanced growth described by a traveling wave with fixed variance. The latter scenario is sustained only when imitation strength among firms exceeds a critical bifurcation threshold. △ Less

Submitted 13 August, 2019; v1 submitted 16 December, 2013; originally announced December 2013.

Spatio-Temporal Patterns for a Generalized Innovation Diffusion Model

Authors: Fariba Hashemi, Max-Olivier Hongler, Olivier Gallay

Abstract: We construct a model of innovation diffusion that incorporates a spatial component into a classical imitation-innovation dynamics first introduced by F. Bass. Relevant for situations where the imitation process explicitly depends on the spatial proximity between agents, the resulting nonlinear field dynamics is exactly solvable. As expected for nonlinear collective dynamics, the imitation mechanis… ▽ More We construct a model of innovation diffusion that incorporates a spatial component into a classical imitation-innovation dynamics first introduced by F. Bass. Relevant for situations where the imitation process explicitly depends on the spatial proximity between agents, the resulting nonlinear field dynamics is exactly solvable. As expected for nonlinear collective dynamics, the imitation mechanism generates spatio-temporal patterns, possessing here the remarkable feature that they can be explicitly and analytically discussed. The simplicity of the model, its intimate connection with the original Bass' modeling framework and the exact transient solutions offer a rather unique theoretical stylized framework to describe how innovation jointly develops in space and time. △ Less

Submitted 19 April, 2011; originally announced April 2011.

Comments: 20 pages, 4 figures