一个在线支持向量机算法用于动态社交网络监控
Arya Karami1, Seyed Taghi Akhavan Niaki2
1Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran; School of Mathematics and Statistics, University of New South Wales, Sydney, Australia.
概括
本研究引入了一种新的一级支持矢量机 (OC-SVM) 算法,用于有效的在线社交网络监控. 在不断发展的网络中,OC-SVM方法提高了变化点检测的准确性和效率.
科学领域:
- 计算社会科学 计算社会科学
- 网络分析 网络分析
- 机器学习 机器学习
背景情况:
- 在线社交网络需要强大的监控技术和行为分析.
- 社交网络中现有的变化点检测方法存在高计算成本,可扩展性差,灵敏度低的问题.
研究的目的:
- 建议使用一类支持矢量机器 (OC-SVM) 进行社交网络监控的新算法.
- 解决当前方法的局限性,包括过度依赖基于案例的属性和不良可扩展性.
- 在进化网络中提高检测准确性和效率.
主要方法:
- 开发了一种使用一类支持向量机器 (OC-SVM) 的新算法.
- 整合了节点和网络级别的属性,用于多功能应用.
- 实施了一个培训数据字典,其中包含了对进化网络的更新程序.
- 使用EpiCNet模型进行了广泛的数值实验,模拟了六种变化场景.
- 使用平均运行长度 (ARL) 和预期延迟检测 (EDD) 度量来评估性能.
主要成果:
- 与替代方法相比,拟议的OC-SVM算法显示出更高的准确性和有效性.
- 在模拟中实现较低的平均运行长度 (ARL) 和预期延迟检测 (EDD).
- 成功识别了恩龙电子邮件网络中的变化点,与历史事件相关联.
结论:
- OC-SVM算法在社交网络监控方面取得了重大进展.
- 它有效地检测网络干扰和变化点,提高效率和可扩展性.
- 该方法在分析动态社交网络方面显示出更广泛的现实应用的巨大潜力.
相关概念视频
Cluster Sampling Method
11.9K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
11.9K
Steps in Outbreak Investigation
131
In the ever-evolving field of public health, statistical analysis serves as a cornerstone for understanding and managing disease outbreaks. By leveraging various statistical tools, health professionals can predict potential outbreaks, analyze ongoing situations, and devise effective responses to mitigate impact. For that to happen, there are a few possible stages of the analysis:
131
Response Surface Methodology
135
Response Surface Methodology (RSM) is a collection of statistical and mathematical techniques used to develop, improve, and optimize processes. It is particularly valuable when many input variables or factors potentially influence a response variable.
The process of RSM involves several key steps:
The process of RSM involves several key steps:
135
Statistical Methods for Analyzing Epidemiological Data
369
Epidemiological data primarily involves information on specific populations' occurrence, distribution, and determinants of health and diseases. This data is crucial for understanding disease patterns and impacts, aiding public health decision-making and disease prevention strategies. The analysis of epidemiological data employs various statistical methods to interpret health-related data effectively. Here are some commonly used methods:
369
Classification of Signals
467
In signal processing, signals are classified based on various characteristics: continuous-time versus discrete-time, periodic versus aperiodic, analog versus digital, and causal versus noncausal. Each category highlights distinct properties crucial for understanding and manipulating signals.
A continuous-time signal holds a value at every instant in time, representing information seamlessly. In contrast, a discrete-time signal holds values only at specific moments, often denoted as x(n), where...
A continuous-time signal holds a value at every instant in time, representing information seamlessly. In contrast, a discrete-time signal holds values only at specific moments, often denoted as x(n), where...
467
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
56
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
56


