Abstract: Graph transformer models have been limited in their application to large-scale graphs due to the quadratic computational complexity inherent to their attention mechanisms. This often results in a trade-off between scalability and model performance. In this work, we introduce a novel graph transformer architecture inspired by the PerceiverIO framework, which utilizes a combination of latent compression and relative position encoding to efficiently scale graph attention to larger graphs. Our approach mitigates the quadratic cost of pairwise communication between all nodes in a graph by learning a set of latent tokens through which nodes exchange messages. We evaluate our model on several node classification benchmarks and demonstrate that it not only surpasses existing graph transformer models in terms of performance but also maintains high efficiency and adaptability across different graph structures. Overall, our architecture offers a scalable solution for efficiently processing large graph datasets while significantly improving model performance and generalization.

Abstract: The development of neural connectivity is a critical biological process that underlies the formation of diverse brain circuits and behaviors. It is also a stochastic process, but this stochasticity is often treated as a nuisance to overcome rather than as a functional advantage. Here we use a computational model, in which connection probabilities between discrete cell types are genetically specified, to investigate the benefits of stochasticity in the development of neural wiring. Our model extends the concept of the deterministic genomic bottleneck (DGB) from Koulakov et al., (2021) to a stochastic genomic bottleneck (SGB) framework, incorporating variability in neural wiring. This SGB model can be interpreted as a generalization of Bayesian neural networks, where synaptic weights are sampled from probability distributions rather than fixed values. In supervised learning, SGB outperforms DGB at higher compression levels in zero-shot performance on both MNIST and CIFAR benchmarks and maintains remarkably stable performance across a wide range of compression levels. This suggests that stochastic developmental processes may be particularly beneficial for organisms with large brains, which face a greater challenge in genetically encoding their vast neural connectivity patterns. In reinforcement learning, we demonstrated that SGB endows agents with innate motor control capacities. Meanwhile, individual networks exhibit large phenotypic diversity across varied body morphologies and environmental terrains, with different individuals within a population being better adapted to different tasks, suggesting that developmental noise can lead to specialization in environmental niches. Furthermore, we provided analytical and empirical evidence that the mean performance of a population of networks sampled from the SGB framework exceeds that of the mean network, supporting the idea that stochasticity in neural development enhances overall population fitness. Our findings challenge the traditional view of developmental stochasticity as a bug, proposing instead that it is a crucial feature of biological systems. By leveraging stochasticity, neural development can produce a wide range of phenotypic outcomes, increasing the likelihood of individuals within a population surviving and thriving in dynamic environments.

Abstract: The nervous system exhibits a remarkable ability to solve diverse problems with minimal training or experience. Some behaviors are completely innate, requiring no experience whatsoever. Animals manage to function so well with little or no experience soon after birth because they rely heavily on innate mechanisms, encoded in the genome. The genome—shaped by hundreds of millions of years of evolution—encodes blueprints for wiring up their nervous system. However, the information capacity of the genome is orders of magnitude smaller than that needed to specify the connectivity of an arbitrary brain circuit, indicating that the rules encoding circuit formation must fit through a "genomic bottleneck" as they pass from one generation to the next. Here, we formulate the problem of innate behavioral capacity in the context of artificial neural networks in terms of lossy compression of the weight matrix. These compression algorithms are inspired by the neurodevelopmental mechanisms based on chemoaffinity principle known to implement initial brain wiring. We find that several standard network architectures can be compressed by several orders of magnitude, yielding pre-training performance that can approach that of the fully-trained network. Interestingly, for complex but not for simple test problems, the genomic bottleneck algorithm also captures essential features of the circuit, leading to enhanced transfer learning to novel data sets. We observe an enhanced transfer learning both for standard supervised and reinforcement learning tasks. Our results suggest that compressing a neural circuit through the genomic bottleneck serves as a regularizer, enabling evolution to discover simple circuits that can be readily adapted to important real-world tasks. The genomic bottleneck also suggests how innate priors can complement conventional approaches to learning in designing algorithms for artificial intelligence.

Abstract: The exponential growth in fake news and its role in deteriorating general public trust and democratic standards certainly calls for some counter combat approaches. The prediction of chances of news to be fake is deemed to be hard task since most of the deceptive news has its roots in true news. With a minor fabrication in legitimate news, influential fake news can be created that can be used for political, entertainment, or business-related gains. This work provides a novel intuitive approach to exploit data from multiple sources to segregate news into real and fake. To efficiently capture the contextual information present in the data, Bidirectional Encoder Representations from Transformer (BERT) have been deployed. It attempts to further enhance the performance of the deceptive news detection model by incorporating information about the speaker profile and the credibility associated with him/her. A hybrid sequence encoding model has been proposed to harvest the speaker profile and speaker credibility data which makes it useful for prediction. On evaluation over benchmark fake news dataset LIAR, our model outperformed the previous state-of-the-art works. This attests to the fact that the speaker’s profile and credibility play a crucial role in predicting the validity of news.

Abstract: Text classification has become a key operation in various natural language processing tasks. The efficiency of most classification algorithms predominantly confide in the quality of input features. In this work, we propose a novel multi-class text classification technique that harvests features from two distinct feature extraction methods. Firstly, a structured heterogeneous text graph built based on document-word relations and word co-occurrences is leveraged using a Graph Convolution Network (GCN). Secondly, the documents are topic modeled to use the document-topic score as features into the classification model. The concerned graph is constructed using Point-Wise Mutual Information (PMI) between pair of word co-occurrences and Term Frequency-Inverse Document Frequency (TF-IDF) score for words in the documents for word co-occurrences. Experimentation reveals that our text classification model outperforms the existing techniques for five benchmark text classification data sets.

Abstract: The command line has always been the most efficient method to interact with UNIX flavor based systems while offering a great deal of flexibility and efficiency as preferred by professionals. Such a system is based on manually inputting commands to instruct the computing machine to carry out tasks as desired. This human-computer interface is quite tedious especially for a beginner. And hence, the command line has not been able to garner an overwhelming reception from new users. Therefore, to improve user-friendliness and to mark a step towards a more intuitive command line system, we propose two predictive approaches that can benefit all kinds of users specially the novice ones by integrating into the command line interface. These methods are based on deep learning based predictions. The first approach is based on the sequence to sequence (Seq2seq) model with joint learning by leveraging continuous representations of a self-curated exhaustive knowledge base (KB) comprising an all-inclusive command description to enhance the embedding employed in the model. The other is based on the attention-based transformer architecture where a pretrained model is employed. This allows the model to dynamically evolve over time making it adaptable to different circumstances by learning as the system is being used. To reinforce our idea, we have experimented with our models on three major publicly available Unix command line datasets and have achieved benchmark results using GLoVe and Word2Vec embeddings. Our finding is that the transformer based framework performs better on two different datasets of the three in our experiment in a semantic deficit scenario like UNIX command line prediction. However, Seq2seq based model outperforms bidirectional encoder representations from transformers (BERT) based model on a larger dataset.

Despite being an open-source operating system pioneered in the early 90s, UNIX based platforms have not been able to garner an overwhelming reception from amateur end users. One of the rationales for under popularity of UNIX based systems is the steep learning curve corresponding to them due to extensive use of command line interface instead of usual interactive graphical user interface. In past years, the majority of insights used to explore the concern are eminently centered around the notion of utilizing chronic log history of the user to make the prediction of successive command. The approaches directed at anatomization of this notion are predominantly in accordance with Probabilistic inference models. The techniques employed in past, however, have not been competent enough to address the predicament as legitimately as anticipated. Instead of deploying usual mechanism of recommendation systems, we have employed a simple yet novel approach of Seq2seq model by leveraging continuous representations of self-curated exhaustive Knowledge Base (KB) to enhance the embedding employed in the model. This work describes an assistive, adaptive and dynamic way of enhancing UNIX command line prediction systems. Experimental methods state that our model has achieved accuracy surpassing mixture of other techniques and adaptive command line interface mechanism as acclaimed in the past.