3,354 Hits in 6.2 sec

DANI: A Fast Diffusion Aware Network Inference Algorithm [article]

Maryam Ramezani, Hamid R. Rabiee, Maryam Tahani, Arezoo Rajabi
2017 arXiv   pre-print
The fast growth of social networks and their privacy requirements in recent years, has lead to increasing difficulty in obtaining complete topology of these networks.  ...  The previously proposed algorithms only focus on inferring more links and do not pay attention to the important characteristics of the underlying social networks In this paper, we propose a novel algorithm  ...  In this paper, we propose a new Diffusion Aware Network Inference algorithm, called DANI, which is intended to infer social networks from diffusion information while persevering the community structures  ... 
arXiv:1706.00941v1 fatcat:eaaeo7uco5ehnhsc2aiyuvzzye

Limiting the spread of misinformation in social networks

Ceren Budak, Divyakant Agrawal, Amr El Abbadi
2011 Proceedings of the 20th international conference on World wide web - WWW '11  
In this work, we study the notion of competing campaigns in a social network and address the problem of influence limitation where a "bad" campaign starts propagating from a certain node in the network  ...  We also study the influence limitation problem in the presence of missing data where the current states of nodes in the network are only known with a certain probability and show that prediction in this  ...  Same observation has been stated in a recent study for inferring networks of diffusion [18] .  ... 
doi:10.1145/1963405.1963499 dblp:conf/www/BudakAA11 fatcat:sx5msplnuvg63pxqjpxtmcw5w4

Studying Fake News via Network Analysis: Detection and Mitigation [article]

Kai Shu, H. Russell Bernard, Huan Liu
2018 arXiv   pre-print
In this chapter, we will review network properties for studying fake news, introduce popular network types and how these networks can be used to detect and mitigation fake news on social media.  ...  Social media for news consumption is becoming increasingly popular due to its easy access, fast dissemination, and low cost.  ...  Acknowledgements This material is based upon work supported by, or in part by, the ONR grant N ---, N , and N ---.  ... 
arXiv:1804.10233v1 fatcat:ll2cbfv3tbe7zclik34rrlofem

Deprecation based greedy strategy for target set selection in large scale social networks

Suman Kundu, Sankar K. Pal
2015 Information Sciences  
The problem of target set selection for large scale social networks is addressed in the paper.  ...  Diffusion of information, in a nutshell, is the process by which an innovation or idea is spread over the networks by means of communication among the social entities [36] .  ...  They also provided a Greedy Hill Climbing algorithm, which gives ð1 À 1 e À Þ approximation to the optimal solution. However, the algorithm is time consuming, especially for large scale networks.  ... 
doi:10.1016/j.ins.2015.04.024 fatcat:wlb4z5x3ojfbhlmtaa5odacvza

A fuzzy logic approach to influence maximization in social networks

Yacine Atif, Kanna Al-Falahi, Tshering Wangchuk, Birgitta Lindström
2019 Journal of Ambient Intelligence and Humanized Computing  
Our approach uses a two-phases process to maximise influence diffusion.  ...  For instance, an individual within a social network might be compelled to embrace a behaviour that his/her companion has recently adopted.  ...  Hence, using IC approach, 400 nodes are activated by the 50 nodes of the seed set used to diffuse influence in the social network as shown in Fig. 6c , whereas this number climbs to over 1400 in the social  ... 
doi:10.1007/s12652-019-01286-2 fatcat:mxb4dx4ilvhfzdsyuqevudes4y

Evolutionary Computation in Social Propagation over Complex Networks: A Survey

Tian-Fang Zhao, Wei-Neng Chen, Xin-Xin Ma, Xiao-Kun Wu
2021 International Journal of Automation and Computing  
With this insight, this paper intends to develop a comprehensive view of how EC takes effect in social propagation.  ...  Simulation and optimization are two major themes in social propagation, where network-based simulation helps to analyze and understand the social contagion, and problem-oriented optimization is devoted  ...  [117] designed an EA-based approach, adaptive optimization technique (ADOPT), for contamination source identification in water-flow networks.  ... 
doi:10.1007/s11633-021-1302-3 fatcat:ga73oavapnfuxpnnb5azji4kze

Social Influence Based Clustering and Optimization over Heterogeneous Information Networks

Yang Zhou, Ling Liu
2015 ACM Transactions on Knowledge Discovery from Data  
It iteratively partitions a large social collaboration network into K clusters based on both the social network itself and the multiple associated activity information networks, each representing a category  ...  Third, we design a dynamic learning algorithm, called SI-CLUSTER, for social influence based graph clustering.  ...  [Larsen and McAllister 2001] proposed a fast and scalable technique for multiplying large matrices using the graphics hardware found in a PC.  ... 
doi:10.1145/2717314 fatcat:sazhu67q5vhu5enaisldg4zdyi

Studying neuroanatomy using MRI

Jason P Lerch, André J W van der Kouwe, Armin Raznahan, Tomáš Paus, Heidi Johansen-Berg, Karla L Miller, Stephen M Smith, Bruce Fischl, Stamatios N Sotiropoulos
2017 Nature Neuroscience  
In this review we provide an overview of the methods for measuring macro-and mesoscopic structure and inferring microstructural properties; we also describe key artefacts and confounds that can lead to  ...  Ultimately, we believe that, though methods need to improve and caution is required in its interpretation, structural MRI continues to have great promise in furthering our understanding of how the brain  ...  While diffusion based approaches have become the dominant method for inferring microstructure, other quantitative imaging techniques still provide unique information.  ... 
doi:10.1038/nn.4501 pmid:28230838 fatcat:coxs7fvuxneifo5sh2yoos2nf4

Ethnoarchaeology: A Non Historical Science of Reference Necessary for Interpreting the Past

Valentine Roux
2007 Journal of Archaeological Method and Theory  
data needed to climb up in the pyramid of inferences that make up our interpretative constructs.  ...  In the domain of technology, crosscultural correlates cover a wide range of static and dynamic phenomena.  ...  These regularities will then allow the archaeologist to climb the pyramid of inferences and interpret archaeological facts in terms that are specific to an historical situation for which there is not necessarily  ... 
doi:10.1007/s10816-007-9030-8 fatcat:5om4cnox3nbfnkyifae2hwi2ry

Handling dynamics in diffusive aggregation schemes: An evaporative approach

Nicola Bicocchi, Marco Mamei, Franco Zambonelli
2010 Future generations computer systems  
While a gossip-based diffusive communication scheme is used to aggregate values over a network, gradual evaporation of values can be exploited to account for network and value dynamics without requiring  ...  A comparative performance evaluation shows that the evaporative approach is able to manage the dynamism of the values and of the network structure in an effective way: in most situations it leads to more  ...  In fact, one has to account for a large number of nodes dynamically joining and leaving the network and changing their local states.  ... 
doi:10.1016/j.future.2010.02.008 fatcat:wvze3guh6jfwhfap4v7pzse6n4

Network reconstruction from infection cascades [article]

Alfredo Braunstein, Alessandro Ingrosso, Anna Paola Muntoni
2018 arXiv   pre-print
Accessing the network through which a propagation dynamics diffuse is essential for understanding and controlling it.  ...  The method that we present is built on a Belief Propagation approximation, that has shown impressive accuracy in a wide variety of relevant cases, and is able to infer interactions in presence of incomplete  ...  Dall'Asta for useful discussions, and Riccardo Refolo for providing us with Fig. 1 . AB and APM acknowledge support by Fondazione CRT, project SIBYLunder the initiative "La Ricerca dei Talenti".  ... 
arXiv:1609.00432v3 fatcat:lmjgob3dinfjfao4t6ellbqpoq

Information Diffusion and Economic Development

Chris Smith-Clarke, Licia Capra
2017 Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017 - ASONAM '17  
This situation has encouraged a number of researchers to attempt to exploit alternative sources of data in order to derive estimates, including mobile phone data, which offers a rich depiction of the social  ...  We find a strong relationship between a location's average wealth and its access to information as determined by the simulations in one country, and a weaker correlation in the second country.  ...  of influence and information through a social network.  ... 
doi:10.1145/3110025.3110045 dblp:conf/asunam/Smith-ClarkeC17 fatcat:v6zt3asgbfc5vli647icnuoiuu

Deconvolution of mixing time series on a graph

Alexander W Blocker, Edoardo M Airoldi
2011 Uncertainty in artificial intelligence : proceedings of the ... conference. Conference on Uncertainty in Artificial Intelligence  
We develop a multilevel state-space model for mixing times series and an efficient approach to inference.  ...  Our solution outperforms existing methods for this problem, and our two-stage approach suggests an efficient inference strategy for multilevel models of multivariate time series.  ...  With a fast (Fortran) implementation of the Kalman iterations, this approach yields favorable run-times and stable results.  ... 
pmid:25309135 pmcid:PMC4190096 fatcat:4xsvnioklbbmdfjc5uvjpuqv6q

A subjective evidence model for influence maximization in social networks

Mohammadreza Samadi, Alexander Nikolaev, Rakesh Nagi
2016 Omega : The International Journal of Management Science  
., in social networks.  ...  structural properties of the underlying social network, (2) to what extent growing (increasing the density of) a consumer network within a market niche helps a company protect the niche, (3) given a competitor's  ...  Acknowledgments This work was supported in part by the National Science Foundation grant ICES-1216082, and a Multidisciplinary University Research Initiative (MURI) grant W911NF-09-1-0392.  ... 
doi:10.1016/ fatcat:s7so3sopt5fgjhzxyqnru564bm

Network reconstruction from infection cascades

Alfredo Braunstein, Alessandro Ingrosso, Anna Paola Muntoni
2019 Journal of the Royal Society Interface  
Accessing the network through which a propagation dynamics diffuses is essential for understanding and controlling it.  ...  The method that we present is built on a belief propagation approximation, that has shown impressive accuracy in a wide variety of relevant cases, and is able to infer interactions in the presence of incomplete  ...  Dall'Asta for useful discussions, and Riccardo Refolo for providing us with figure 1. Endnote  ... 
doi:10.1098/rsif.2018.0844 pmid:30958195 pmcid:PMC6408341 fatcat:2ljzyjvzizbwli2eail57l2dnq
« Previous Showing results 1 — 15 out of 3,354 results