网络信息强连接和弱连接

Ⅰ 什么叫：强连通 单向连通 弱连通 不连通

下面是这强连通、单向连通、弱连通、不连通的定义：

连通分量：无向图 G的一个极大连通子图称为 G的一个连通分量（或连通分支）。连通图只有一个连通分量，即其自身；非连通的无向图有多个连通分量。

强连通图：有向图 G=(V,E) 中，若对于V中任意两个不同的顶点 x和 y，都存在从x到 y以及从 y到 x的路径，则称 G是强连通图。相应地有强连通分量的概念。强连通图只有一个强连通分量，即是其自身；非强连通的有向图有多个强连分量。

单向连通图：设G=<V,E>是有向图，如果u->v意味着图G至多包含一条从u到v的简单路径，则图G为单连通图。

弱连通图：将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。

初级通路：通路中所有的顶点互不相同。初级通路必为简单通路，但反之不真。

在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。

如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的连通性是图的基本性质。

(1)网络信息强连接和弱连接扩展阅读：

强连通图的边问题：

有n个顶点的强连通图最多有n（n-1）条边，最少有n条边。

1、最多的情况：即n个顶点中两两相连，若不计方向，n个点两两相连有n（n-1）/2条边，而由于强连通图是有向图，故每条边有两个方向，n（n-1）/2×2=n（n-1），故有n个顶点的强连通图最多有n（n-1）条边。

2、最少的情况：即n个顶点围成一个圈，且圈上各边方向一致，即均为顺时针或者逆时针，此时有n条边。

求无向图的连通分量：

作为遍历图的应用举例，下面我们来讨论如何求图的连通分量。无向图中的极大连通子图称为连通分量。求图的连通分量的目的，是为了确定从图中的一个顶点是否能到达图中的另一个顶点，也就是说，图中任意两个顶点之间是否有路径可达。

对于连通图，从图中任一顶点出发遍历图，可以访问到图的所有顶点，即连通图中任意两顶点间都是有路径可达的。

参考资料来源：网络-连通图

Ⅱ 弱连接的理论发现

在（二十世纪）六十年代晚期，哈佛大学的一个研究生Mark Granovetter通过寻访麻省牛顿镇的居民如何找工作来探索社会网络。他非常惊讶地发现那些紧密的朋友反倒没有那些弱连接的关系更能够发挥作用。事实上，紧密的朋友根本帮不上忙。
Granovetter描述弱连接的论文被当年的《美国社会学评论》拒之门外而无人问津，直到多年之后才得到认可，并被认为是现代社会学最有影响的论文之一。正是弱连接才使新的主意从外部世界传输过来。
弱连接理论由美国社会学家马克·格拉诺维特（Mark Granovetter）于1974年提出。格兰诺维特指出：在传统社会，每个人接触最频繁的是自己的亲人、同学、朋友、同事……这是一种十分稳定的然而传播范围有限的社会认知，这是一种“强连接” (Strong Ties)现象；同时，还存在另外一类相对于前一种社会关系更为广泛的，然而却是肤浅的社会认知。例如一个被人无意间提到或者打开收音机偶然听到的一个人……格兰诺维特把后者称为“弱连接”(Weak Ties)。研究发现：其实与一个人的工作和事业关系最密切的社会关系并不是“强连接”，而常常是“弱连接”。“弱连接”虽然不如“强连接”那样坚固（金字塔），却有着极快的、可能具有低成本和高效能的传播效率。
Granovetter认为在探究一些网络现象时，使用弱连接(Weak Ties)的概念比使用强连接(Strong Ties)的概念来得的重要。

Ⅲ 大连接的内容简介

本书是继《六度分隔》之后，社会科学领域最重要的作品。作者发现：相距三度之内是强连接，强连接可以引发行为；相聚超过三度是弱连接，弱连接只能传递信息。
本书讲述了社会网络是如何形成的以及对人类现实行为的影响，如对人类的情绪、亲密关系、健康、经济的运行和政治的影响等，并特别指出，三度影响力（即朋友的朋友的朋友也能影响到你）是社会化网络的强连接原则，决定着社会化网络的功能。
本书提出大量看似不可思议的，却又得到实践检验的观点：肥胖是可以传染的；婚姻可以延长人们的寿命；人们会仅仅因为别人自杀就决定自杀；大多数人的坚果过敏症是由于心理因素造成的；你所以为的自由恋爱其实是包办婚姻……

Ⅳ 弱连接的与强连接对比

强连接关系通常代表者行动者彼此之间具有高度的互动，在某些存在的互动关系型态上较亲密，因此，透过强连接所产生的讯息通常是重复的，容易自成一个封闭的系统。网络内的成员由于具有相似的态度，高度的互动频率通常会强化原本认知的观点而降低了与其它观点的融合，故认为在组织中强连接网络并不是一个可以提供创新机会的管道。
相对于强连接关系，弱连接则较能够在不同的团体间传递非重复性的讯息，使得网络中的成员能够增加修正原先观点的机会。因此Burt的看法正好与Granovetter的弱连接优势观点相同，即联合其它网络位置的人来减低社会结构的限制以取得结构利益。
关于强弱连接的界定，Granovetter设计了四个指标，分别是互动时间、情感强度、亲密程度以及互惠行动的内涵，但Granovetter在1973年并无明确指出用来判别强弱连接的标准。然而，后续研究学者所使用的诸多测量方法却都已经明确地掌握了Granovetter所称弱连接的构成本质。有的研究是将强连接视为一种互惠性或回报性的互动行为，弱连接则是非互惠性或非回报性的互动行为，而无连接则代表着无互动关系存在(Friedkin;1980)，因此连接强弱的界定事实上是一种程度的区分，而在测量方面，Granovetter是用了互动的次数来测量连接的强度，另外一种测量方法则是将最近互动的次数纳入考量(Lin , Dayton & Greenwald;1978)。
很自然的，人们都会想，强连接比弱连接更有用处。而 Granovetter 调查的结果却表现出，找寻工作的人更多的是通过那些很少见面甚至一年才可能见一次面的人那里获得职位的信息。总体来说，在找寻工作方面，弱连接的机会要比强连接高的多。
虽然 Granovetter 没有更多的证据来证明为什么弱连接有着更重要的价值，但很幸运，他有着足够深的洞察力。

Ⅳ 强连通和弱连通分别什么意思

通路：两点之间有路径即可
连通图：任意两点之间存在通路
强连通：有向图（前提）中，任意两点都有至少一条通路，则此图为强连通图。
弱连通图：将有向图的有向边换成无向边得到的图是连通图，则此有向图是弱连通图。

Ⅵ 什么是弱连接

端口网络设置都是一样的。
区别是与服务器交互的频率吧。

Ⅶ 小米手机搜到wifi信号很强连接时信号却变弱导致连接不上是什么原因

1.有些连接不成功可能是我们没有正确的无线密码导致连接不上，但有的连接上了还是不能上网，这个有可能是路由器密码修了但你有缓存，解决办法是请尝试删除配置文件并重新连接。在Wi-Fi设置界面，点击无线路由器SSID的无线网络，选择不保存。如下图示

2.如果你的手机没有问题，我们可以尝试把查看无线路由器并未开启无线MAC地址过滤功能。通过有线连接路由器，登录到路由器的管理界面，无线设置——无线MAC地址过滤，将无线MAC地址过滤功能关闭。