14 April 2024

• curprev 20:2020:20, 14 April 2024‎ Ylloh talk contribs‎ m 9,413 bytes +700‎ added some references undo Tag: 2017 wikitext editor

11 April 2024

• curprev 06:0706:07, 11 April 2024‎ Ylloh talk contribs‎ m 8,713 bytes −4‎ →‎History: removed link to a disambiguation page undo Tag: 2017 wikitext editor

10 April 2024

• curprev 20:5620:56, 10 April 2024‎ Ylloh talk contribs‎ m 8,717 bytes −120‎ →‎Definition: Minor phrasing improvements. undo Tag: 2017 wikitext editor
• curprev 20:5020:50, 10 April 2024‎ Ylloh talk contribs‎ m 8,837 bytes 0‎ Ylloh moved page Conductance (graph) to Conductance (graph theory): Add parentheses/disambiguator: Similar to Matching (graph theory) and many other examples, the parenthesis should contain the name of the area where the notion is studied, not the name of the object that the notion applies to. undo
• curprev 20:4520:45, 10 April 2024‎ Ylloh talk contribs‎ m 8,837 bytes +35‎ →‎Definition: fixed a minor mistake in previous edit undo Tag: 2017 wikitext editor
• curprev 20:1820:18, 10 April 2024‎ Ylloh talk contribs‎ 8,802 bytes +2,519‎ Preamble completely rewritten and now more accessible, new section on the history of this notion, definitions are now expanded and easier-to-read. undo Tags: nowiki added Visual edit Disambiguation links added
• curprev 18:1618:16, 10 April 2024‎ Ylloh talk contribs‎ m 6,283 bytes +24‎ →‎References: using {{refbegin}} .. {{refend}} templating wrapper. undo Tag: Visual edit
• curprev 18:1118:11, 10 April 2024‎ Ylloh talk contribs‎ m 6,259 bytes +622‎ Used the citation template for references, added [Jerrum-Sinclair]. undo Tag: 2017 wikitext editor

19 September 2023

• curprev 08:5508:55, 19 September 2023‎ 85.62.123.185 talk‎ 5,637 bytes +3‎ →‎Markov chains undo

9 September 2023

• curprev 04:0704:07, 9 September 2023‎ Lugilu talk contribs‎ m 5,634 bytes +2‎ punctuation undo Tag: Visual edit
• curprev 03:5803:58, 9 September 2023‎ Lugilu talk contribs‎ 5,632 bytes +22‎ Added lower bound in for the mixing time in Markov chains. undo Tag: Visual edit
• curprev 03:5503:55, 9 September 2023‎ Lugilu talk contribs‎ 5,610 bytes +81‎ Edited the Markov Chain section. Corrected the bound in the mixing time by adding the square. Furthermore, removed some vague/confusing text and added the proper definition from the Markov Chain and Mixing Time book where it is known as the bottleneck ratio. undo Tag: Visual edit

10 April 2023

• curprev 22:2822:28, 10 April 2023‎ 0xP4R4D0X talk contribs‎ 5,529 bytes +291‎ No edit summary undo

11 July 2022

• curprev 00:0400:04, 11 July 2022‎ OlliverWithDoubleL talk contribs‎ 5,238 bytes +138‎ short description (?), math formatting undo Tags: Mobile edit Mobile app edit iOS app edit

2 October 2021

• curprev 15:4915:49, 2 October 2021‎ Anescient talk contribs‎ m 5,100 bytes +7‎ →‎See also undo

18 June 2020

• curprev 14:1514:15, 18 June 2020‎ Pizzaschneider talk contribs‎ 5,093 bytes +118‎ Added an example undo

17 June 2020

• curprev 12:2412:24, 17 June 2020‎ Pizzaschneider talk contribs‎ 4,975 bytes +20‎ No edit summary undo

18 April 2020

• curprev 07:0907:09, 18 April 2020‎ David Eppstein talk contribs‎ 4,955 bytes +4‎ Markov Chains and Mixing Times undo

23 February 2020

• curprev 17:3417:34, 23 February 2020‎ Bellowhead678 talk contribs‎ m 4,951 bytes +1‎ cluster(called->cluster (called - Fix a typo in one click undo Tags: Mobile edit Mobile web edit Advanced mobile edit
• curprev 17:3417:34, 23 February 2020‎ Bellowhead678 talk contribs‎ m 4,950 bytes +1‎ cluster(which->cluster (which - Fix a typo in one click undo Tags: Mobile edit Mobile web edit Advanced mobile edit

30 November 2019

• curprev 09:0009:00, 30 November 2019‎ Natematic talk contribs‎ m 4,949 bytes +35‎ The initial sentence was incorrectly stating that the conductance is related to the time a random walk takes to converge to the uniform distribution on the graph (mixing time). This is true if the graph is regular, otherwise the random walk convergence to a distribution that is proportional to the degree of the node. undo Tag: Visual edit

23 November 2019

• curprev 20:1220:12, 23 November 2019‎ David Eppstein talk contribs‎ 4,914 bytes +37‎ authorlinks undo

7 June 2017

• curprev 16:1316:13, 7 June 2017‎ Hayk.saribekyan talk contribs‎ 4,877 bytes −18‎ No edit summary undo
• curprev 16:1216:12, 7 June 2017‎ Hayk.saribekyan talk contribs‎ 4,895 bytes +99‎ No edit summary undo
• curprev 16:0916:09, 7 June 2017‎ Hayk.saribekyan talk contribs‎ 4,796 bytes 0‎ No edit summary undo

8 March 2017

• curprev 11:2911:29, 8 March 2017‎ 2403:d400:1000:5:9926:d0ba:c4f0:f44e talk‎ 4,796 bytes 0‎ No edit summary undo

9 December 2016

• curprev 15:3315:33, 9 December 2016‎ Marcocapelle talk contribs‎ 4,796 bytes −2‎ removed Category:Probability theory; added Category:Markov processes using HotCat undo

31 July 2016

• curprev 07:0907:09, 31 July 2016‎ Niceguyedc talk contribs‎ m 4,798 bytes +25‎ v1.39 - Repaired 1 link to disambiguation page - (You can help) - Mixing time undo Tag: WPCleaner

19 May 2016

• curprev 20:0420:04, 19 May 2016‎ Swpb talk contribs‎ 4,773 bytes −61‎ Hatnote is improper and of no value here; title is already unambiguous. See WP:NAMB. undo

15 February 2016

• curprev 07:2707:27, 15 February 2016‎ BG19bot talk contribs‎ m 4,834 bytes −21‎ v1.38b - WP:WCW project (Link equal to linktext) undo Tag: WPCleaner

13 February 2016

• curprev 03:1703:17, 13 February 2016‎ Jpfairbanks talk contribs‎ m 4,855 bytes +8‎ fix link to spectral clustering undo

31 January 2016

• curprev 19:5919:59, 31 January 2016‎ BD2412 talk contribs‎ m 4,847 bytes −15‎ Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB undo
• curprev 14:3814:38, 31 January 2016‎ BD2412 talk contribs‎ m 4,862 bytes +24‎ Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB undo

5 October 2015

• curprev 17:5717:57, 5 October 2015‎ Divyanshu.shende talk contribs‎ 4,838 bytes +487‎ Added application of conductance undo

26 May 2015

• curprev 09:4409:44, 26 May 2015‎ Rjwilmsi talk contribs‎ 4,351 bytes +38‎ →‎References: 10.1145/990308.990313 undo

12 May 2014

• curprev 16:5716:57, 12 May 2014‎ Monkbot talk contribs‎ m 4,313 bytes +2‎ →‎References: Task 4: Fix CS1 deprecated coauthor parameter errors undo

29 January 2013

• curprev 19:5919:59, 29 January 2013‎ EpochFail talk contribs‎ m 4,311 bytes −2‎ Removed a bit of whitespace that was causing Wikignome to parse a line as preformatted text undo

5 November 2012

• curprev 14:2814:28, 5 November 2012‎ Phenrysics talk contribs‎ m 4,313 bytes −2‎ Corrected typo in Latex formula undo

19 June 2012

• curprev 15:0415:04, 19 June 2012‎ FritzFasbinder talk contribs‎ 4,315 bytes −58‎ →‎References undo
• curprev 15:0315:03, 19 June 2012‎ FritzFasbinder talk contribs‎ 4,373 bytes +5‎ →‎References undo
• curprev 15:0215:02, 19 June 2012‎ FritzFasbinder talk contribs‎ 4,368 bytes −7‎ →‎References undo
• curprev 15:0115:01, 19 June 2012‎ FritzFasbinder talk contribs‎ 4,375 bytes +127‎ →‎References undo

6 February 2012

• curprev 15:2715:27, 6 February 2012‎ 65.96.169.244 talk‎ 4,248 bytes +1‎ \min undo

25 October 2011

• curprev 10:3410:34, 25 October 2011‎ 193.147.51.8 talk‎ 4,247 bytes 0‎ No edit summary undo

21 October 2011

• curprev 13:5813:58, 21 October 2011‎ 193.147.51.8 talk‎ 4,247 bytes +185‎ No edit summary undo

28 October 2010

• curprev 07:4407:44, 28 October 2010‎ FrescoBot talk contribs‎ m 4,062 bytes −24‎ Bot: fixing title linked in text undo
• curprev 00:3300:33, 28 October 2010‎ 128.111.68.209 talk‎ 4,086 bytes +6‎ Reinstating original denominator formulation. Product of the expansions makes no sense. If this was a max-flow problem, you would be using max(). But min-cut is the inverse, and hence you want min(). undo

21 September 2010

• curprev 11:1711:17, 21 September 2010‎ RussBot talk contribs‎ m 4,080 bytes +34‎ Robot: Editing intentional link to disambiguation page in hatnote per WP:INTDABLINK (explanation) undo

24 May 2010

• curprev 19:0519:05, 24 May 2010‎ A.A.Graff talk contribs‎ 4,046 bytes +80‎ No edit summary undo
• curprev 19:0319:03, 24 May 2010‎ A.A.Graff talk contribs‎ m 3,966 bytes +30‎ Adding category Category:Graph invariants (using HotCat) undo