首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Louvain算法_算法问题

Louvain算法 一种基于模块度的图算法模型,与普通的基于模块度和模块度增益不同的是,该算法速度很快,而且对一些点多边少的图,进行聚类效果特别明显。 算法流程: 1、初始时将每个顶点当作一个社区,社区个数与顶点个数相同。 2、依次将每个顶点与之相邻顶点合并在一起,计算它们的模块度增益是否大于0,如果大于0,就将该结点放入该相邻结点所在社区。 3、迭代第二步,直至算法稳定,即所有顶点所属社区不再变化。 4、将各个社区所有节点压缩成为一个结点,社区内点的权重转化为新结点环的权重,社区间权重转化为新结点边的权重。 5、重复步骤1-3,直至算法稳定。

02

mysql经典50道练习题

问题及描述: –1.学生表 Student(SID,Sname,Sage,Ssex) –SID 学生编号,Sname 学生姓名,Sage 出生年月,Ssex 学生性别 –2.课程表 Course(CID,Cname,TID) –CID –课程编号,Cname 课程名称,TID 教师编号 –3.教师表 Teacher(TID,Tname) –TID 教师编号,Tname 教师姓名 –4.成绩表 SC(SID,CID,score) –SID 学生编号,CID 课程编号,score 分数 */ –创建测试数据 create table Student(SID varchar(10),Sname nvarchar(10),Sage datetime,Ssex nvarchar(10)); insert into Student values(‘01’ , ‘赵雷’ , ‘1990-01-01’ , ‘男’); insert into Student values(‘02’ , ‘钱电’ , ‘1990-12-21’ , ‘男’); insert into Student values(‘03’ , ‘孙风’ , ‘1990-05-20’ , ‘男’); insert into Student values(‘04’ , ‘李云’ , ‘1990-08-06’ , ‘男’); insert into Student values(‘05’ , ‘周梅’ , ‘1991-12-01’ , ‘女’); insert into Student values(‘06’ , ‘吴兰’ , ‘1992-03-01’ , ‘女’); insert into Student values(‘07’ , ‘郑竹’ , ‘1989-07-01’ , ‘女’); insert into Student values(‘08’ , ‘王菊’ , ‘1990-01-20’ , ‘女’); create table Course(CID varchar(10),Cname nvarchar(10),TID varchar(10)); insert into Course values(‘01’ , ‘语文’ , ‘02’); insert into Course values(‘02’ , ‘数学’ , ‘01’); insert into Course values(‘03’ , ‘英语’ , ‘03’); create table Teacher(TID varchar(10),Tname nvarchar(10)); insert into Teacher values(‘01’ , ‘张三’); insert into Teacher values(‘02’ , ‘李四’); insert into Teacher values(‘03’ , ‘王五’); create table SC(SID varchar(10),CID varchar(10),score decimal(18,1)); insert into SC values(‘01’ , ‘01’ , 80); insert into SC values(‘01’ , ‘02’ , 90); insert into SC values(‘01’ , ‘03’ , 99); insert into SC values(‘02’ , ‘01’ , 70); insert into SC values(‘02’ , ‘02’ , 60); insert into SC values(‘02’ , ‘03’ , 80); insert into SC values(‘03’ , ‘01’ , 80); insert into SC values(‘03’ , ‘02’ , 80); insert into SC values(‘03’ , ‘03’ , 80); insert into SC values(‘04’ , ‘01’ , 50); insert into SC values(‘04’ , ‘02’ , 30); insert into SC values(‘04’ , ‘03’ , 20); insert into SC values(‘05’ , ‘01’ , 76); insert into SC values(‘05’ , ‘02’ , 87); insert into SC values(‘06’ , ‘01’ , 31); insert into SC values(‘06’ , ‘03’ , 34); insert into SC values(‘07’ , ‘02’ , 89);

03
领券