Understanding and Predicting Delay in Reciprocal Relations

Reciprocity in directed networks points to user's willingness to return favors in building mutual interactions. High reciprocity has been widely observed in many directed social media networks such as following relations in Twitter and Tumblr. Therefore, reciprocal relations between users are often regarded as a basic mechanism to create stable social ties and play a crucial role in the formation and evolution of networks. Each reciprocity relation is formed by two parasocial links in a back-and-forth manner with a time delay. Hence, understanding the delay can help us gain better insights into the underlying mechanisms of network dynamics. Meanwhile, the accurate prediction of delay has practical implications in advancing a variety of real-world applications such as friend recommendation and marketing campaign. For example, by knowing when will users follow back, service providers can focus on the users with a potential long reciprocal delay for effective targeted marketing. This paper presents the initial investigation of the time delay in reciprocal relations. Our study is based on a large-scale directed network from Tumblr that consists of 62.8 million users and 3.1 billion user following relations with a timespan of multiple years (from 31 Oct 2007 to 24 Jul 2013). We reveal a number of interesting patterns about the delay that motivate the development of a principled learning model to predict the delay in reciprocal relations. Experimental results on the above mentioned dynamic networks corroborate the effectiveness of the proposed delay prediction model.Comment: 10 page

Attributed Network Embedding for Learning in a Dynamic Environment

Network embedding leverages the node proximity manifested to learn a low-dimensional node vector representation for each node in the network. The learned embeddings could advance various learning tasks such as node classification, network clustering, and link prediction. Most, if not all, of the existing works, are overwhelmingly performed in the context of plain and static networks. Nonetheless, in reality, network structure often evolves over time with addition/deletion of links and nodes. Also, a vast majority of real-world networks are associated with a rich set of node attributes, and their attribute values are also naturally changing, with the emerging of new content patterns and the fading of old content patterns. These changing characteristics motivate us to seek an effective embedding representation to capture network and attribute evolving patterns, which is of fundamental importance for learning in a dynamic environment. To our best knowledge, we are the first to tackle this problem with the following two challenges: (1) the inherently correlated network and node attributes could be noisy and incomplete, it necessitates a robust consensus representation to capture their individual properties and correlations; (2) the embedding learning needs to be performed in an online fashion to adapt to the changes accordingly. In this paper, we tackle this problem by proposing a novel dynamic attributed network embedding framework - DANE. In particular, DANE first provides an offline method for a consensus embedding and then leverages matrix perturbation theory to maintain the freshness of the end embedding results in an online manner. We perform extensive experiments on both synthetic and real attributed networks to corroborate the effectiveness and efficiency of the proposed framework.Comment: 10 page

Morphological and mineral features of nZVI induced precipitation on quartz particles

Nano Zero-Valent Iron (nZVI) is a versatile nanomaterial that can not only efficiently remove contaminants in soil, but also improve the soil’s geotechnical strength by changing their physicochemical properties. Inert solid mineral particles are the most common ingredients in soils, they present universal surface modification after the nZVI treatment. This study presents an investigation on the morphological and mineral features of nZVI induced iron mineral precipitations on quartz particles. Lead was employed as the artificial contaminant, while quartz was used to mimic the inert solid mineral particles in soil. Scanning Electron Microscope (SEM), Digital Image Analysis (DIA), Transmission Electron Microscopy (TEM), laser particle size analyzer, X-ray diffraction (XRD) and Raman spectrum were carried out for the characterization. The results indicate that iron minerals precipitated heterogeneously on the surface of quartz particles with plush-like and flake-like structure. They are made of deuterogenic plumbiferous minerals and ferriferous minerals. XRD analysis demonstrated that these minerals are amorphous. The curly flake-like mineral clusters were scatteredly distributed on the surface of quartz along with the of corroded nZVI aggregation. The thickness of the curly flake-like precipitation varied from 20 nm to 60 nm, and 20 nm to 35 nm for the plush-like precipitation. The generation of these iron mineral precipitations led to a slight increase in the average particle size and a decrease in the surface area of the soil. However, no clear difference in the shape and roughness of quartz was found after the nZVI treatment. This study is provided to improve the understanding of mass transfer from nZVI to inert solid particles in soil and its effect in soil improvement