Socio-spatial influence maximization in location-based social networks
TypeArticles dans des revues avec comité de lecture
Identifying influential nodes in social networks is a key issue in many domains such as sociology, economy, biology, and marketing. A common objective when studying such networks is to find the minimum number of nodes with the highest influence. One might for example, maximize information diffusion in social networks by selecting some appropriate nodes. This is known as the Influence Maximization Problem (IMP). Considering the social aspect, most of the current works are based on the number, intensity, and frequency of node relations. On the spatial side, the maximization problem is denoted as the Location-Aware Influence Maximization Problem (LAIMP). When advertising for a new product, having access to people who have the highest social status and their neighbors are distributed evenly across a given region is often a key issue to deal with. Another valuable issue is to inform the maximum number of users located around an event, denoted as a query point, as quickly as possible. The research presented in this paper, along with a new measure of centrality that both considers network and spatial properties, extends the influence maximization problem to the locationbased social networks and denotes it hereafter as the Socio-Spatial Influence Maximization Problem (SSIMP). The focus of this approach is on the neighbor nodes and the concept of line graph as a possible framework to reach and analyze these neighbor nodes. Furthermore, we introduce a series of local and global indexes that take into account both the graph and spatial properties of the nodes in a given network. Moreover, additional semantics are considered in order to represent the distance to a query point as well as the measure of weighted farness. Overall, these indexes act as the components of the feature vectors and using k-nearest neighbors, the closest nodes to the ‘ideal’ node are determined as top-k nodes. The node with maximum values for feature vectors is considered as the ‘ideal’ node. The experimental evaluation shows the performance of the proposed method in determining influential nodes to maximize the socio-spatial influence in location-based social networks.
Showing items related by title, author, creator and subject.
A review on optimisation of part quality inspection planning in a multi-stage manufacturing system REZAEI-MALEK, Mohammad; MOHAMMADI, Mehrdad; DANTAN, Jean-Yves; SIADAT, Ali; TAVAKKOLI-MOGHADDAM, Reza (Taylor&Francis, 2018)In multi-stage manufacturing systems, optimisation of part quality inspection planning (PQIP) problem means to determine the optimal time, place and extent of inspection activities for assessing the significant quality ...
A novel model for the integrated planning of part quality inspection and preventive maintenance in a linear-deteriorating serial multi-stage manufacturing system REZAEI-MALEK, Mohammad; TAVAKKOLI-MOGHADDAM, Reza; SIADAT, Ali; DANTAN, Jean-Yves (SPRINGER, 2018)This paper presents a mixed-integer linear mathematical programming model for the integrated planning problem of the part quality inspection and preventive maintenance activities in serial multi-stage manufacturing system. ...
An Approximation Approach for an Integrated Part Quality Inspection and Preventive Maintenance Planning in a Nonlinear Deteriorating Serial Multi-stage Manufacturing System REZAEI-MALEK, Mohammad; SIADAT, Ali; DANTAN, Jean-Yves; TAVAKKOLI-MOGHADDAM, Reza (Elsevier BV, 2018)This paper develops a mixed-integer non-linear programming model for an integrated planning of part quality inspection and preventive maintenance activities. This model considers a serial multi-stage manufacturing system ...
A trade-off between productivity and cost for the integrated part quality inspection and preventive maintenance planning under uncertainty REZAEI-MALEK, Mohammad; SIADAT, Ali; DANTAN, Jean-Yves; TAVAKKOLI-MOGHADDAM, Reza (Informa UK Limited, 2018)This paper proposes a robust possibilistic and multi-objective mixed-integer linear programming mathematical model to concurrently plan part quality inspection and Preventive Maintenance (PM) activities for a serial ...
HOSSEINPOOR, AMIN; ABBASPOUR, Rahim Ali; CLARAMUNT, Christophe (Elsevier, 2018)Nowadays, location-based data collected by GPS-equipped devices such as smartphones and cars are often stored as spatio-temporal sequences of points denoted as trajectories. The analysis of the large generated trajectory ...